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This  report  presents  further  design  and  implementation 
of  the  Air  Force  Institute  of  Technology's  Digital 
Engineering  Laboratory  Network  (DELNET)  operating  system 
protocols.  It  is  hoped  that  the  protocol  designs,  of  this 
thesis  effort,  will  provide  a  firm  base  on  which  future  and 
continued  research  can  depend. 
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Development  of  the  Air  Force  Institute  of  Technology's 
Digital  Engineering  Laboratory  Network  (DELNET)  was 
continued  with  the  design  and  implementation  of  the  first 
three  layers  of  the  DELNET's  Operating  System  protocol 
structure.  This  effort  centered  on  the  actual  software 
module  development  and  their  relationships  to  established 
standards  for  local  area  network  protocol  structures.  The 
overall  system  organization  and  protocol  structure  followed 
the  recommendations  of  the  International  Standards 
Organization's  (ISO)  Reference  Model  for  Open  Systems 
Interconnections.  Within  these  guidelines,  the  Data  Link 
Layer  was  developed  utilizing  a  selected  subset  of  the  Link 
Access  Procedure  Protocol  (LAP)  adapted  by  the  Consultive 
Committee  for  International  Telephone  and  Telegraph 
( CCITT)  .  The  third  protocol  layer  was  developed  utilizing 
an  appropriate  subset  of  the  X.25  Packet  Switching  Protocol 
standards  which  were  also  adapted  by  of  the  CCITT.  This 
study  formulates  the  specific  requirements,  designs,  and 
implementations  of  these  protocol  layers  and  presents 
recommendations  for  future  research  and  development. 


The  purpose  of  this  thesis  investigation  is  to  continue 
the  design  and  implementation  of  the  software  necessary  to 
perform  intercommunications  between  host-to-host  computer 
devices  and  host-to-node  computer  devices  for  the  Air  Force 
Institute  of  Technology's  (AFIT)  Digital  Engineering 
Laboratory  Network  (DELNET) .  AFIT's  DELNET  is  a  proposed 
local  computer  network  (LCN)  which  will  interconnect  a 
series  of  independent  stand  alone  minicomputers  and 
microcomputers  confined  within  a  local  area  of  the  Digital 
Engineering  Laboratory  (DEL)  .^The  DELNET  in  turn  will 
eventually  connect  to  the  AFIT  Local  Area  Network  (ALAN)  . 
Much  of  the  research  for  this  thesis  effort  is  sponsored  by 
the  Rome  Air  Development  Center  (RADC)  located  at  Griffis 
AFB,  NY.  under  AFIT's  post  doctorial  reseach  program. 

A  tremendous  concentration  of  research  has  been  spawned 
by  industry  to  place  computers  and  their  peripheral  devices 
into  LCN8  (Ref  11) .  The  driving  force  for  this  intense 
research  is  two  fold.  First  is  the  tremendous  power  gained 
by  combining  several  processors  to  accomplish  a  single  task 
or  multiplicity  of  tasks.  And  the  second  is  the  tremendous 
savings  involved  in  sharing  both  software  and  hardware 
resources  by  reducing  duplication  of  effort.  The  initial 
dominant  influences  for  network  design  has  evolved  from 
private  vendors  whose  designs  were  implemented  with  vendor 
unique  hardware  and  software  (Ref  19) .  Fortunately,  much  of 
the  software  design  occured  during  the  same  time  period  as 


the  general  computer  software  community  was  transitioning  to 
modularized  design  and  top  down  analysis.  For  this  reason, 
throughout  industry  there  has  been  a  general  acceptance  of 
structured  design  levels  or  rules  called  •protocols'.  It  is 
through  this  philosophy  of  strictly  defined  levels  of 
protocols  that  this  investigation  is  based. 

Historical  Perspective 

Since  the  advent  of  modern  computers  in  the  late 
1940's,  researchers  have  continually  attempted  to  reduce  the 
physical  size  and  increase  the  speed  of  computers.  As  these 
goals  are  achieved,  computers  generally  become  more 
accessible  and  flexible  in  their  applications.  Several 
milestones  in  recent  electronic  history  have  made  this  goal 
a  reality.  The  first  was  the  development  of  the  transistor 
and  solid  state  electronics.  The  second  was  the  development 
of  integrated  circuits  and  their  large  scale  integration 
(Ref  6)  .  Additional  developments  include  the  advancements 
in  transmission  line  technology  using  broadband  techniques 
rather  than  the  more  conventional  baseband  (Ref  12). 
Computers  have  become  so  diversified  and  relatively 
inexpensive  that  their  availability  is  well  within  the  reach 
of  practically  all  institutions  and  many  individuals. 

But  even  with  the  greatly  improved  accessability  and 
reduced  size  and  cost  of  computers,  many  limitations  still 
exist.  For  example,  large  main  frame  computers  are  required 
for  a  wide  variety  of  applications.  These  computers  remain 
large,  expensive,  and  often  out  of  reach  of  many  potential 


users.  Additionally/  small  minicomputers  and  microcomputers 
have  limitations  such  as  relatively  small  memories  and  slow 
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computational  speeds.  Peripheral  equipment  such  as 
secondary  storage  devices  are  costly  and  are  only  used  a 
fraction  of  the  time  when  they  are  connected  to  dedicated 
small  computers.  Large  data  bases  are  not  only  costly  but 
must  be  shared  by  many  users  simultaneously  in  order  to  be 
effective  and  cost  efficient.  These  are  just  a  few  reasons 
why  networking  has  become  a  necessity.  By  interconnecting 
computers  into  a  network/  each  computer's  capability  can  be 
greatly  increased  and  the  costs  of  both  hardware  and 
software  can  be  significantly  reduced  by  sharing  valuable 
resources. 

Often  when  new  technology  is  developed,  additional 
forms  of  technology  must  be  developed  to  function  as  a 
technological  buffer  or  bridge  before  the  new  technology  can 
be  applied.  The  time  span  from  first  conception  to  actual 
application  may  be  several  years.  Fortunately  this  is  not 
the  case  for  the  development  of  LCNs.  The  phenominal 
advances  in  large  scale  integration  which  have  made  the 
advent  of  minicomputers  and  microcomputers  a  reality  are 
also  the  vehicle  which  makes  it  possible  to  develop  the 
interfaces  for  placing  these  computers  into  networks.  These 
network  interface  units  (NIU)  are  normally  microprocessor 
controlled  devices  with  inputs,  outputs,  and  memory;  the 
same  components  which  compose  the  computers  themselves.  In 
fact,  the  NIUs  may  be  thought  of  as  special  purpose 
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computers  which  are  architecturally  designed  for  interfacing 
with  other  computers  for  the  purpose  of  routing  information 
into  and  out  of  the  network. 

lla.GXai.Qund 

It  became  readily  apparent  to  the  military  that  the 
distributed  processing  and  resource  sharing  of  the  LCNs  were 
of  great  importance  from  both  an  economical  and  operational 
viewpoint.  In  1977  a  technical  report  was  produced  by  the 
1842  Electrical  Engineering  Group  at  Scott  AFB,  Ill  (Ref 
23) .  This  report  stated  the  necessity  for 
computer/communications  networks  and  presented  assessments 
on  the  feasibility  and  economics  concerning  such  a  network. 
This  report  included  a  scenario  for  a  typical  military 
facility  communications  network  which  incorporates  a 
multi-ring  topology.  The  report  specified  five  distinct 
types  of  NIUs  to  be  used  as  the  distributed  communication 
concentrators.  A  1980  APIT  thesis  concluded  that  these  five 
NIU  types  could  be  combined  into  a  single  universal  NIU  (Ref 
3)  .  Later  that  same  year,  another  AFIT  MS  student  designed 
a  prototype  Universal  Network  Interface  Device  (UNID)  as  his 
AFIT  MS  thesis  (Ref  2).  In  late  1981,  an  upgraded  prototype 
UNID  was  constructed  and  partially  demonstrated  as  part  of 
another  AFIT  MS  thesis  effort  (Ref  17)  .  Although  the  UNID 
was  successfully  demonstrated  in  part,  it  had  several 
hardware  design  problems  which  required  upgrading  before  its 
full  capabilities  could  be  demonstrated.  Concurrent  with 
this  thesis  effort,  a  continuation  of  the  upgrade  to  the 
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UNID  is  being  conducted  (Ref  4) . 

As  the  UNID  development  progressed,  the  AFIT  DEL  became 
interested  in  using  the  UNID  as  the  DELNET's  interface 
medium  (Ref  11)  .  With  its  abundance  of  minicomputers  and 
microcomputers,  the  DEL  was  an  ideal  environment  to  test 
both  the  UNID's  suitability  as  a  NIU  and  the  feasibility  of 
interconnecting  the  DEL's  varied  population  into  a  LCN. 
There  were  three  basic  advantages  of-  placing  the  DEL  into  a 
network.  The  first  two  of  resource  sharing  and  distributed 
processing  were  previously  discussed.  The  third  reason  is 
that  the  DELNET  would  provide  an  ideal  vehicle  for  state  of 
the  art  research  and  study  by  AFIT  students  and  faculty. 

As  a  result  of  this  interest,  AFIT  sponsored  another 
thesis  project  to  identify  requirements  and  specify  an 
initial  design  for  the  DELNET.  That  thesis  included  in  the 
performance  capabilities:  virtual  system  transparency, 
software  tool  sharing,  peripheral  device  sharing,  file 
transfer,  potential  for  additional  network  interface,  and  a 
distributed  data  base  applications  (Ref  11) .  The  thesis 
included  in  its  hardware  specifications:  loop  network 
topology,  a  two  UNID  system  connected  by  a  fiber  optic  link 
for  the  network  bus,  and  three  host  computers  (Ref  11) . 

Another  AFIT  MS  thesis  effort  continued  the  design  of 
the  DELNET  from  a  software  viewpoint  (Ref  9).  That 
investigation  determined  the  overall  structure  of  the  DELNET 
protocols  and  partially  implemented  and  successfully 
demonstrated  several  modules  of  software  from  both  the  local 
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and  network  side  of  the  UNID 


Problem  and  Scope 

This  study  focused  on  the  areas  necessary  that  would 
make  the  UNID  functional  at  its  minimum  level.  A  minimum  of 
operations  should  consist  of  being  able  to  have  one  host 
computer  interject  a  message  packet  through  its  UNID  and 
onto  the  network.  A  second  UNID  should  be  able  to  sieze  the 
packet  and  properly  route  it  to  its  appropriate  host. 

The  purpose  of  this  study  was  to  continue  the 
development  of  the  host-to-host  and  host-to-node  protocols 
required  for  DELNET  implementation.  It  included 
continuation  of  development  and  implementation  of  the  UNID 
operations,  the  implementation  of  a  local  and  network 
operating  systems  for  the  UNID,  and  a  generalized 
methodology  for  the  host  computer  implementation. 

Approach/ Objectives 

The  intial  approach  in  solving  the  problem  of  network 
design  consisted  of  performing  an  extensive  literature 
search  to  gather  as  much  of  the  available  information  as 
possible.  The  enormous  volumes  of  information  was 
indicative  of  the  attention  focused  on  computer  and 
communication  networks  in  recent  years.  In  addition  to  this 
information,  all  previous  theses  from  AFIT  that  pertained  to 
the  DELNET  and  UNID  were  studied. 

It  is  the  objective  of  this  investigation  to  build  upon 
these  previous  thesis  efforts  and  continue  the  protocol 


implementation  and  software  development.  As  in  the  previous 
research/  the  main  framework  for  the  protocol  structures  is 
a  modularized  structure  using  a  top  down  approach.  It  is 
also  important  to  use  established  documented  standards 
within  this  framework.  This  effort  enables  follow  on 
development  to  continue  with  a  minimum  of  rework;  it  enables 
modifications  and  revisions  easily  and  efficiently;  and  it 
reduces  the  cost  of  additions. 

The  philosophy  of  top  down  design  is  sound  and  although 
it  is  seldom  used,  it  is  the  accepted  standard  throughout 
industry  (Ref  14)  .  However,  for  actual  implementation  it 
has  several  drawbacks.  For  example,  if  the  design  begins  at 
the  highest  level  and  sequences  downward  to  smaller 
sub-modules,  the  proper  perspective  is  maintained  but  the 
overall  structure  cannot  be  exercised  until  the  bottom  most 
module  is  complete.  This  is  especially  true  if  the  top 
modules  must  use  the  lower  modules  to  perform  their  tasks. 
The  development  of  the  DELNET's  operating  system  combines 
the  hierarchial  structure  of  the  protocol  and  structured 
programming  which  comprise  the  software  for  developing  this 
protocol.  This  development  is  analogous  to  the  construction 
of  a  high  rise  building.  The  design  begins  from  the 
architectural  view  of  the  entire  building  and  gradually 
becomes  more  specific  and  narrow  in  scope  until  finally  the 
intricate  details  are  designed.  The  actual  construction  of 
the  building  on  the  other  hand,  must  begin  on  the  ground 

level  and  slowly  move  toward  the  larger  final  product.  The 


protocol  hierarchy  of  the  DELNET  operating  system  is  similar 
to  that  of  a  high  rise  building.  Each  protocol  layer  is 
like  a  level  of  the  building  of  which  the  lower  levels  must 
be  climbed  before  reaching  the  top.  A  similar  analogy  can 
be  drawn  between  the  hierarchial  structure  of  the  protocol 
levels  and  that  of  the  top  down  design  of  structured 
programming.  This  comparison  is  not  subtle,  however.  It  is 
through  the  new  Systems  Engineering  philosophy  of  structured 
analysis  that  both  were  derived. 

While  the  overall  framework  and  global  design  of  the 
DELNET  operting  system  is  based  on  the  top  down  approach, 
the  actual  implementation  will  be  based  on  a  bottom  up 
approach.  The  lower  levels  of  protocol  are  established, 
tested,  and  built  upon.  In  this  manner,  the  basic  network 
functions  can  be  used  until  the  higher  levels  can  be 
developed.  Additionally,  the  lower  levels  can  be  used  to 
help  test  and  verify  the  upper  levels  during 
implementation.  In  using  this  approach  two  important  points 
must  be  continually  addressed.  The  first  is  that  even 
though  the  levels  are  being  implemented  from  the  bottom, 
they  must  conform  to  the  overall  framework  established  in 
the  top  down  design.  And  secondly,  each  protocol  level  in 
itself  is  treated  as  a  complete  entity  and  is  designed  in 
the  top  down  fashion.  Keeping  these  facts  foremost,  the 
design  of  the  network  began. 

It  was  not  feasable  to  attempt  to  incorporate  all  the 
minicomputers  and  microcomputers  in  the  DEL  for  current 


thesis  efforts.  For  this  reason  a  small  subset  was  chosen. 
The  most  logical  choice  was  the  Zilog  MCZ  1/25  microcomputer 
which  was  used  as  the  software  development  system  for  the 
DELNET.  The  most  attractive  aspect  of  this  system  is  that 
it  is  dedicated  to  this  thesis  effort  and  was  available  at 
any  time.  The  additional  choices  for  implementation 
included  the  DEC  LSI-11 ,  DEC  Vax  11/780,  and  Data  General 
Eclipse  S/250.  These  latter  choices  were  made  because  each 
uses  the  Pascal  programming  language  and  support  a  variety 
of  highly  desirable  peripheral  equipment.  The  primary 
reasons  for  selecting  Pascal  as  the  programming  language 
were  due  to  its  modularized  structured  design,  and  its 
availability  to  AFIT  students  both  in  hardware  and  detailed 
instruction.  The  proposed  initial  DELNET  configuration  is 
shown  in  Figure  1. 

The  initial  plan  was  to  incorporate  the  MCZ  1/25  and 
LSI-11  microcomputers  into  the  network.  The  MCZ  was  chosen 
because  of  its  availability  and  dedication  to  this  project. 
The  LSI-11  was  chosen  due  to  the  familiarization  to  the 
personnel  involved  with  this  project  and  its  availaility 
during  the  time  period  of  this  investigation.  As  the 
software  for  succesive  levels  of  protocol  was  developed,  it 
was  to  be  tested  and  validated.  When  the  system  was  able  to 
properly  transmit,  route,  and  receive  message  packets  from 
one  host  to  the  next,  the  additional  computers  were  to  be 
incorporated  into  the  network. 
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Figure  1.  Initial  Delnet  Configuration 
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flyeiyiew  of  Thesis 

The  overall  structure  of  this  thesis  parallels  the 
developmental  structure  of  the  DELNET  protocols.  Chapter  II 
presents  the  overall  network  structure  which  discusses  the 
functional  requirements  and  standards  used  in  the  protocol 
development.  Subsequent  chapters  present  a  single  level  of 
protocol  and  its  design  and  implementation.  Chapter  VI 
describes  the  software  configuration,  testing,  and 
validation  of  the  DELNET  operating  system.  The  final 
chapter  summarizes  the  report  and  makes  recommendations  for 
future  research  and  development.  The  appendices  contain 
software  and  supporting  documentation  for  the  main  portions 
of  this  thesis  effort. 


I 


>)• 


^tlWl 


This  chapter  introduces  the  functional  requirements 
which  are  applicable  to  this  project  and  the  standards  which 
govern  it.  These  requirements  and  standards  result  from  the 
initial  design  of  the  UNID  and  DELNET  which  were  addressed 
in  Chapter  I.  This  chapter  is  separated  into  three  sections: 
global  requirements,  system  requirements,  and  detailed 
requirements. 

The  global  level  requirements  are  those  which  apply  in 
general  to  all  phases  of  the  project.  System  level 
requirements  are  those  which  have  multiple  influences 
including  the  global  requirements,  technical  aspects  of  the 
LCNs,  and  constraints  of  initial  DELNET  conf iguration.  The 
detailed  level  requirements  are  those  network  functions 
which  specifically  apply  to  the  operation  and  application  of 
the  DELNET.  The  standards  which  govern  these  requirements 
are  presented  in  each  section. 


Global  Requirements 

Global  requirements  are  basically  abstractions  and  deal 
with  the  characteristics  of  an  idealized  system.  They  were 
initially  defined  by  a  1980  AFIT  Thesis  (Ref  11)  as  the 
"Design-Oriented  Functional  Requirements".  They  include 
flexibility,  virtual  operation,  and  network  performance 
monitoring. 


:.  Flexibility  is  a  term  which  has  become 
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increasingly  used  in  recent  years  whenever  discussing  new 
technology  and  designs*  Because  of  growing  costs, 
specifically  in  the  area  of  new  system  design  and 
development,  it  has  become  necessary  to  build  in 
'flexibility'  so  that  a  product  can  be  used  for  a  variety  of 
tasks  with  little  or  no  modifications.  This  philosophy  is 
sound  and  has  often  been  proven  to  save  both  time  and 
money.  Care  must  be  taken,  however,  not  to  over  design  a 
new  system  or  else  it  may  become  too  universal  in  nature 
(Ref  8) .  In  doing  so,  the  system  may  not  function  optimally 
in  any  application  and  the  cost  may  exceed  the  combined  cost 
of  individual  nonflexible  specific  designs. 

The  design  of  the  DELNET  protocols  must  be  such  as  to 
accomplish  the  specific  objectives  of  the  DELNET,  but 
flexible  enough  to  allow  for  expansion  and  reconfiguration. 
Just  because  the  UNID  is  the  device  for  interfacing  the 
hosts  into  the  DELNET,  this  does  not  imply  that  the 
protocols  for  the  DELNET  will  necessarily  function  on  a 
universal  basis  for  all  applications  where  the  UNID  is 
used.  The  flexibility,  as  it  applies  to  the  DELNET, 
specifically  addresses  the  ease  in  which  hardware,  software, 
topologies,  and  network  concepts  can  be  modified.  This  is 
especially  true  in  relation  to  the  continual  changes  and 
upgrading  of  minicomputers  and  microcomputers  which  are 
presently  being  used  in  the  DEL. 

Virtual  Operation.  Virtual  operation  implies  that 
within  the  DELNET,  one  host  can  communicate  with  another 
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host  on  the  same  level  of  protocol.  For  example,  in 
transferring  files,  the  user  only  generates  the  proper 
command  and  the  transfer  takes  place.  The  formatting  of  the 
file  into  packets,  tagging  the  packet  with  the  headers  and 
trailers,  and  routing  the  the  packet  are  all  transparent  to 
the  user.  These  services  take  place  at  various  levels 
throughout  the  protocol  hierarchy.  The  user  simply 
communicates  at  the  user  interface  level.  The  transparency 
or  virtual  operation  is  an  essential  element  of  an  efficient 
and  effective  network.  Tradeoffs  may  be  made  to  develop 
workable  systems  within  the  scope  of  this  project. 

Performance  Monitoring.  The  ability  to  monitor  the 
performance  of  the  DELNET  would  be  of  great  benefit  for  a 
variety  of  reasons.  First,  it  would  provide  a  means  of 
testing  and  verifying  proper  system  performance  during  its 
development.  Secondly,  it  would  provide  a  means  of 
collecting  data  on  the  system  for  the  purpose  of  real  time 
evaluations  and  fault  analysis,  or  more  simply  to  insure 
proper  operation  once  the  DELNET  becomes  operational. 
Thirdly,  future  modifications  can  use  the  monitor  to  insure 
proper  integration  into  the  DELNET. 


Global  Standards 

Many  of  the  specific  protocols  for  the  DELNET  are  not 
directly  transferable  to  other  networks  which  use  the  UNID. 
This  is  because  many  of  the  services  that  the  DELNET 
operating  system  provides  pertain  only  to  networks  with 
similar  characteristics  such  as  topology,  routing  schemes, 


and  flow  control.  The  general  framework  for  developing 
these  protocols ,  however ,  can  be  used  to  develop  or  modify 
the  specific  protocols  for  other  applications.  There  are 
many  global  schemes  or  standards  used  by  industry  for 
developing  their  protocol  frameworks  for  LCNs.  Most  of 
these  standards  are  derived  from  the  Consultive  Committee 
for  International  Telephone  and  Telegraph  (CCITT) ,  the 
International  Standards  Organization  (ISO) ,  the  American 
National  Standards  Institute  (ANSI),  the  Electronic 
Industries  Association  (EIA) ,  or  a  proprietary  standard 
design  from  a  particular  vendor  (Ref  7) . 

At  the  present,  most  of  these  standards  do  not  address 
the  global  aspect  of  protocol  design,  but  rather  concentrate 
on  specific  levels  of  protocol.  The  ISO  has,  however, 
developed  one  of  the  first  complete  global  models  for 
general  LCN  applications.  It  is  called  the  Reference  Model 
of  Open  Systems  Interconnection  (OSI)  .  The  ISO  is  a  seven 
layer  protocol  model.  Each  layer  in  turn  is  governed  by 
additional  more  specific  standards  (Ref  33) .  Figure  2  shows 
a  pictorial  representation  of  the  ISO  model. 

In  developing  this  model  the  ISO  considered  several 
important  points.  First,  each  abstraction  of  communication 
should  be  placed  into  its  own  protocol  level.  Second,  this 
communication  level  should  perform  a  specific  function. 
Third,  these  functions  should  minimize  flow  across  the 
protocol  layer  boundry.  Fourth,  the  protocol  layer 
boundries  should  be  chosen  to  minimize  data  flow  across 


interfaces.  And  lastly,  each  layer  should  be  manageable  and 
yet  be  able  to  support  its  function  (Ref  33) . 

The  following  is  a  global  description  of  the  ISO  seven 
layer  protocol  model  (Ref  22)  . 

The  Physical  Layer.  This  is  the  lowest  and  most  basic 
link  in  the  network.  It  deals  with  the  physical  realities 
of  the  network  and  is  concerned  with  the  transmitting  of  raw 
bits  over  a  channel.  It  deals  with  connections,  voltage 
levels,  and  transmission  rates. 

The  Data  Link  This  level  creates,  recognizes, 
and  governs  the  flow  of  the  logical  bits  created  in  the 
physical  layer.  This  is  generally  accomplished  by  creating 
frames  or  packets  of  data.  The  effort  placed  into  this 
layer  will  allow  the  next  level  (Network  Layer)  to 
accomplish  its  task  in  a  more  efficient  manner. 

Network  Layer.  This  layer  is  concerned  with  the 
routing  and  management  of  the  data  packets.  It  largely 
determines  the  host-to-node  interface  and  is  subject  to 
substantial  design  attention  with  concerns  over  the  division 
of  labor  between  the  host  and  the  node. 

JXiUlii£££.£  This  layer  is  concerned  with 
establishing  communication  paths  between  hosts.  It  is 
sometimes  referred  to  as  the  host-to-host  layer.  It  manages 
buffer  space  and  controls  data  flow.  This  is  the  highest 
layer  concerned  with  the  transport  services  and  normally 
functions  with  communications  taking  place  from  a  source 
host  to  a  destination  host  with  the  NIU  being  transparent  to 
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Figure  2.  ISO  Protocol  Model 
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the  service 


Session  Layer .  This  layer  is  the  user's  interface  into 
the  network  by  establishing  a  connection  or  session  to 
manage  the  dialoque  in  an  orderly  fashion.  An  example  may 
be  time  sharing  or  the  transferring  of  a  file  from  one  host 
to  another.  The  service  includes  setting  up  the  connection, 
establishing  agreement  on  the  session  options  (called 
binding),  managing  the  session,  and  disconnecting  the 
session  upon  task  completion. 

presentation  L&X&L>  This  layer  performs  library 
functions  for  the  network  such  as  the  transfer  of  files, 
format  configuration,  text  compression,  encryption,  etc. 
The  presentation  layer  attempts  to  alleviate  inconsistencies 
in  the  network  faced  by  different  host  users. 

Application  Layer .  The  content  of  this  layer  is 
determined  by  the  users.  They  are  normally  application 
dependent  but  many  services  are  common  in  nature  such  as 
file  transfer  and  remote  job  execution. 

Depending  upon  the  size,  complexity,  and  general 
application  of  the  network,  the  three  top  levels  of  protocol 
may  become  blurred  as  to  their  specific  tasks.  -In  fact,  in 
small  special  purpose  systems,  the  three  top  levels  may  be 
grouped  together  into  a  single  protocol  layer  called  the 
"Applications  Layer"  (Ref  22) . 

System  Requirements 

The  global  requirements  specified  in  the  previous 
section  dealt  with  the  rather  abstract  qualites  of  the 
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system  such  as  virtual  operation,  flexibility,  and 
performance  monitoring.  At  the  systems  level  these 
requirements  become  more  specific.  At  the  lower  levels  of 
the  ISO  seven  layer  model  the  system  requirements ■ are  quite 
explicit.  But  as  the  levels  increase  so  does  their 
complexity.  In  fact,  the  complexity  evolves  into 
abstraction  as  the  upper  protocol  levels  are  reached.  This 
is  due  to  the  application  dependence  .of  the  upper  levels  and 
inability  to  fix  requirements  and  standards  to  systems  that 
are  application  variant.  For  this  reason,  this  section 
concentrates  on  the  lower  levels  of  protocol  where  the 
system  requirements  are  well  defined  and  yet  remain  under 
the  requirements  defined  at  the  global  level. 

Packet  Switching  Protocol.  The  global  requirement  of 
flexibility  establishes  the  necessity  for  a  packet  switching 
data  transfer  technique  rather  than  that  of  dedicated 
physical  connections.  Additionally,  the  transparency 
requires  all  forms  of  data  to  be  processed  similarly. 
Efficiency  requires  the  potential  for  parallel  processing 
with  time  division  multiplexing  of  message  portions.  Again, 
packet  switching  meets  these  requirements  while  meeting  the 
transmission  bandwidth  (Ref  9)  .  For  these  reasons  the 
DELNET  will  use  packet  switching,  s tor e-and-f oward 
protocol. 

Routing  Techniques .  Routing  algorithms  can  greatly 
influence  the  effectiveness  of  a  network.  This  is 
especially  true  for  multipath  networks  which  use  dynamic 
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routing  schemes  (Ref  20) .  One  advantage  of  implementing  the 
DELNET  with  a  loop  or  ring  topology  and  stor e-and-foward 
packet  switching  is  that  the  routing  technique  is  relatively 
simple.  It  simply  enables  the  UNID  to  interface  a  data 
packet  into  the  normal  traffic  of  the  network.  The  more 
important  aspect  of  this  issue  relates  to  the  flexibility 
requirement  of  the  network.  The  protocols  developed  for 
this  investigation  should  be  capable  of  absorbing  additional 
nodes  and  host  into  the  network. 

£y&fc£lD  Standards 

Using  the  ISO  seven  layer  model  as  the  global  framework 
for  the  network  standards,  many  specific  standards  exist  for 
implementation  of  the  bottom  three  levels  of  the  protocol 
model  (Ref  22) .  Few  specific  standards  exist,  however,  for 
the  top  four  levels  since  they  are  abstract  in  nature  and 
tend  to  pertain  to  the  specfic  system  and  its  applications. 
For  this  reason,  this  section  will  focus  on  the  system 
requirements  for  the  bottom  three  layers  of  protocol. 

The  ( CCITT)  has  developed  an  international  standard 
protocol  for  the  bottom  three  layers  of  the  ISO  model.  This 
standard  is  known  as  the  X.25  standard  (Ref  7)  . 
Investigation  of  other  commercially  available  protocols 
found  serious  deficiencies  including  vendor  dependent 
equipment,  lack  of  technical  sophistication,  and  the 
overdependence  of  specific  hardware.  The  versatility  of  the 
X.25  standard  and  its  endorsement  by  the  CCITT  led  to  its 
acceptance  as  the  access  protocol  for  the  DELNET  (Ref  11) . 


The  X.25  recommendation  defines  the  three  layers  of 
protocol  through  references  to  the  X.21  standard  for  the 
Physical  Layer,  Link  Access  Procedure  (LAP)  for  the  Data 
Link  Layer,  and  packet  control  at  the  Network  Layer  (Ref 
22)  .  Figure  3  shows  the  protocol  structure  at  the  systems 
level. 


Detailed  Requirements 

At  the  detailed  requirements  level,  the  specific 
network  functions  to  be  encountered  by  this  project  are  well 
defined.  They  include  the  operating  system  for  the  network 
and  the  application  functions. 

Operating  System  for  the  Network.  There  are  two  basic 
approaches  available  for  implementing  an  operating  system 
within  the  DELNET,  The  first  is  to  have  one  host  which 
functions  as  a  central  node  and  control  for  the  entire 
ring.  Each  host  would  route  its  message  to  this  central 
host  which  in  turn  would  perform  any  necessary  conversions 
or  network  control  functions  and  route  the  packet  to  the 
original  destination.  The  central  control  node  would  thus 
have  the  majority  of  the  network  operating  system  contained 
within  its  memory.  It  would  control  all  access  commands  and 
control  the  network  functions.  The  second  method  that  could 
be  employed  to  implement  the  operating  system  for  a  network 
is  to  have  each  host  within  the  ring  function  independently 
and  on  the  same  level.  In  this  case  the  network  operating 
system  would  be  stored  within  the  memory  of  each  system 
host.  Either  method  satisfies  the  requirement  of  a  network 
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Figure  3.  Protocol  Hierarchy  at  the  Systems  Level 


operating  system  that  would  provide  certain  user  services. 
These  services  should  include,  but  should  not  be  limited  to, 
commands  to  LOGIN,  LOGOUT,  and  HELP.  Following  is  a  brief 
discussion  of  these  commands  as  well  as  several  special 
application  functions  which  should  be  included  as  services. 

When  a  user  wishes  to  use  the  network,  the  LOGIN 
command  will  be  used.  This  command  will  verify  access 
authorization,  identify  the  user  to  the  network  for  data 
routing  and  status,  and  initializes  the  host  for  DELNET 
processing. 

The  LOGOUT  command  will  perform  the  opposite  process. 
The  user  is  removed  from  the  network  configuration  at  the 
network  operating  system  level,  and  the  host  dependent 
interface  to  the  network  is  terminated. 

The  HELP  command  is  required  to  provide  any  user  with 
convenient  information  about  the  network.  The  information 
available  must  include  network  overview,  current  network 


status,  network  map  for  routing,  and  command  syntax 
instructions  (Ref  9) . 

The  application  functions  are  a  minimum  set  of 
instructions  required  to  perform  network  operations.  They 
should  include  user  messages  for  real  time  internetwork 
communications,  file  transfer,  and  remote  job  execution. 
The  message  transfer  is  to  allow  for  direct  communication 
from  host  to  host  (electronic  mail).  The  file  transfer 
requirement  is  included  to  enable  data  identified  as  a  file 
on  one  host  to  be  transfered  to  any  other  network  host. 


Finally,  the  remote  job  execution  will  allow  command  files 
on  any  host  to  be  executed  by  any  other  network  user  (Ref 
9)  . 

Table  1  shows  the  relationships  of  the  global,  system, 
and  detailed  levels  of  requirements  and  how  they  apply  to 
the  DELNET. 
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Be tailed  Standards 

As  with  the  system  level,  specific  standards  for  the 
upper  levels  of  protocol  do  not  exist  due  to  their 
abstractions.  In  fact,  future  research  on  the  DELNET 
protocols  may  elect  to  combine  several  of  the  higher  levels 
of  the  ISO  Model  into  a  single  Applicationns  Layer  (Ref 
22)  . 

Physical  Layer .  The  standards  for  this  layer  at  a 
detailed  level  are  contained  within  the  standards  at  the 
systems  and  global  level  peviously  presented.  The 
justification  for  these  standards  can  be  found  in  Reference 
7.  On  the  local  side  of  the  UNID  the  data  link  uses  the 
RS-232C  standard  for  twisted  wire  pairs  and  connectors. 
Only  9  out  of  the  available  25  pins  are  used  (Ref  17) .  The 
data  transfer  from  host  to  UNID  is  in  serial  at  a  maximum 
rate  of  19.2  kbps.  On  the  network  side,  the  data  flow  is 
again  serial  using  a  modified  RS-449  standard  and  a  fiber 
optic  link  at  a  maximum  data  rate  of  2  mbps  for  the  network 
bus.  Future  research  may  explore  various  data  rates.  If 
the  maximums  listed  are  exceeded,  either  the  standards  must 
be  changed  or  modifications  must  be  made  to  the  established 
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REQUIREMENTS  LEVEL  DEFINITION  REQUIREMENTS 
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Table  1.  Hierarchy  of  DELNET  Requirements 


standards.  It  must  be  emphasized  that  standard 
modifications  should  not  be  taken  lightly.  A  subtle  change 
at  an  early  stage  in  development  could  substantially  effect 
modifications  or  interfaces  in  the  future. 

Data  Link  Layer .  As  specified  at  the  systems  level, 
the  data  link  access  is  governed  specifically  by  the  CCITT 
standard  for  Link  Access  Procedures  (LAP) .  This  LAP  is  very 
similar  to  the  ISO  standard  for  the  High  Level  Data  Link 
Control  (HDLC) .  This  standard  specifies  the  packet  frame 
format  as  shown  in  Figure  4. 

Network  Layer .  The  specific  detail  of  the  standards 
for  this  layer  are  basically  the  same  as  for  the  systems 
level.  The  routing  for  the  DELNET  is  simple  and  does  not 
require  a  great  deal  of  attention.  Frames  simply  travel 
unidirectional  within  the  ring.  The  source  and  destination 
information  is  contained  in  the  frame's  header  information. 
As  the  frame  in  injected  into  the  ring,  it  proceeds  from 
UNID  to  UNID  until  the  address  of  the  host  is  recognized  by 
its  connected  UNID.  At  this  point  the  packet  is  seized  and 
routed  to  the  proper  host  on  the  UNID's  local  side. 

Figure  5  presents  a  hierarchy  of  all  the  DELNET 
standards.  Figure  5,  in  conjunction  with  Table  1,  should 
present  the  reader  with  a  graphical  representation  of  the 
functional  requirements  and  standards,  at  each  level,  which 
govern  the  DELNET. 
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Figure  4.  Link  Access  Procedure  Frame  Format 
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Summary 

The  purpose  of  this  chapter  is  to  identify  the  functional 
requirements  and  standards  for  the  DELNET  from  a  global, 
systems,  and  detailed  viewpoint.  The  global  level  focused 
on  the  flexibility,  virtual  operation,  and  performance 
monitoring.  The  framework  for  the  global  standards  is  the 
ISO  seven  layer  protocol  model.  At  the  systems  level,  the 
focus  was  on  the  techniques  required  for  packet  switching 
and  routing  using  the  store-and-foward  method.  The  system 
level  standards  are  governed  by  the  X.25  standard  developed 
by  the  CCITT.  The  scope  of  the  investigation  limits  the 
detailed  requirements  to  those  which  pertain  to  DELNET 
operations.  These  include  the  network  operating  system 
functions  for  access  control  and  user  help  services,  and 
application  functions  for  message  transfer,  file  transfer, 
and  remote  job  execution.  Lastly,  the  standards  that  govern 
the  detailed  requirements  are  specific  for  the  bottom  two 
layers  of  protocol.  The  Physical  Layer  uses  RS-232C  and 
RS-44  9  standards  whereas  the  Data  Link  Layer  uses  LAP.  The 
third  and  forth  levels  at  the  detailed  level  are  the  same  as 
at  the  systems  level.  Also  at  the  detailed  level,  the  top 
three  levels  are  combined  to  make  a  single  applications 
layer.  There  have  been  several  minor  design  considerations 
mentioned  in  this  chapter  so  that  the  detailed  requirements 
could  be  more  specifically  defined.  The  folic  ing  chapters 
define  the  actual  designs  of  the  first  three  protocol  levels 
and  the  implementations  to  support  them. 
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HI.  The 


Layer 


This  chapter  presents  the  rationale  used  to  determine 
the  specific  hardware  necessary  for  designing  and 
implementing  the  lowest  level  of  the  ISO  seven  layer  model 
for  protocol  development.  The  chapter  begins  with  a  general 
theoretical  discussion  of  various  Physical  Layer 
implementaion  techniques.  It  then  discusses  the  specific 
designs  and  implementations  of  the  DELNET  and  how  these 
designs  relate  to  previous  research  for  this  project.  All 
the  actual  implementations  for  the  Physical  Layer  of  the 
DELNET  are  governed  by  the  standards  set  forth  in  Chapter  II 
as  shown. 


Theory 

The  initial  perception  of  the  Physical  Layer  is  one  of 
fulfilling  a  rather  simplistic  requirement  to  insure  a 
complete  overview  of  all  areas  pertaining  to  data  transfer 
within  a  network.  In  contrast,  however,  the  actual 
theoretical  considerations  pertaining  to  this  subject  can 
become  quite  complex.  In  fact,  a  comprehensive  analysis 
must  consider  the  data  bit  stream  as  a  periodic  waveform  and 
is  therefore  subject  to  the  bandwidth  limitations  determined 
through  complex  Fourier  Analysis.  .  It  is  imperative  that  the 
bandwidth  of  the  transfer  medium  be  broad  enough  to  support 
a  sufficient  number  of  harmonics  of  the  basic  frequency  to 
successfully  reproduce  the  square  wave  type  bit  stream. 
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Chapter  3  of  Reference  22  presents  a  detailed  description  of 
this  analysis.  The  results  of  this  analysis  contain  several 
important  points.  For  example,  given  a  particular  type  of 
transfer  medium  or  channel  there  exists  a  maximum  data  rate 
that  can  be  transmitted  on  that  type  of  medium  due  to 
bandwidth  limitations. 

The  data  rate  is  not  the  only  factor  used  in 
determining  the  type  of  channel  used  for  a  LCN .  Additional 
variables  include  length  of  channel,  topology, 
troubleshooting  and  maintenance,  availablity  of  channel 
interface  equipment,  susceptibility  to  electromagnetic 
interference  (EMI)  ,  and  cost.  The  types  of  transfer  mediums 
most  often  used  for  LCNs  are  twisted-wire  pair,  coaxial 
cable,  and  fiber-optics.  Each  has  definite  limitations  and 
advantages  over  the  others  as  described  in  the  following 
sections  (Ref  13) . 

Twisted-wire  Pair .  Twisted-wire  pairs  are  the  most 
commonly  used  channel  medium  between  conventional  data 
communications  equipment  ( DCE )  and  data  termination 
equipment  (DTE).  The  primary  reasons  are  low  cost  and 
availability  of  the  wire  as  well  as  its  connectors.  This 
type  of  channel  is  highly  acceptable  for  normal 
communications  between  DCE  and  DTE  especially  for  short  runs 
of  the  cable  (Ref  13)  .  At  the  present  time,  19.2  kbps  and 
9.6  kbps  are  the  most  widely  implemented  data  rates  due  to 
the  RS-232C  standard.  Twisted-wire  pairs  can  even  handle 
data  rates  up  to  10  Mbps  for  short  distances  of  less  than 
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100  feet.  One  disadvantage  of  this  type  channel  is  its 
susceptibility  to  EMI  and  its  inadvertant  broadcasting  of 
its  own  electromagnetic  fields  (Ref  8) . 

Within  some  networks  one  of  the  major  disadvantages  of 
twisted-wire  pairs  is  its  limitation  to  function  as  a 
baseband  medium.  Both  fiber-optics  and  coaxial  cable  have 
the  capability  to  be  used  as  both  baseband  or  broadband 
channel  mediums.  Baseband  refers  to  the  method  of  data 
transfer  of  placing  the  bit  stream  directly  onto  the 
channel;  whereas,  broadband  refers  to  the  method  of 
modulating  the  data  onto  an  RF  carrier  frequency.  Using 
broadband  channels,  several  customers  have  access  to  the 
same  channel  simultaneously  by  modulating  their  data  streams 
at  different  rates  (Ref  12  and  13)  . 

Coaxial-cable.  In  LCNs,  coaxial-cable  is  the  most 
attractive  medium  for  implementation  due  to  its  advantages 
over  twisted-wire  pairs  and  few  real  disadvantages.  Not 
only  can  it  support  RF  transmission  for  broadband 
capabilities,  but  it  is  relatively  inexpensive  and  easily 
tapped,  thus  allowing  easy  additions  to  the  network.  It  has 
a  broad  bandwidth  and  can  support  data  rates  of  10  Mbps  for 
over  1000  feet  or  up  to  several  miles  for  lower 
frequencies.  The  only  real  disadvantages  are  its  small 
increase  in  cost  over  twisted-wire  pairs,  slight  complexity, 
and  nonavailability  and  nonconf ormaty  of  connectors  for  the 
DCE/DTE  interface  (Ref  13) . 

Eibgl-optiCS «  The  use  of  fiber-optic  channels  is 
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increasing  proportionally  as  the  technology  of  the  subject 
increases.  At  the  present  time  there  are  several  large 
drawbacks  to  using  fiber-optics  within  an  LCN.  The  two 
predominant  limitations  are  cost  and  complexity  of 
installation.  The  fiber-optic  modem  which  is  used  to 
interface  the  NIUs  to  the  network  bus,  is  considerally  more 
expensive  than  the  simple  connectors  used  for  twisted-wire 
or  coaxial  cable.  Additionally,  any  breaks  in  the 
fiber-optic  bus  for  the  reasons  of  maintenance  or  additional 
hookups  must  be  precise  and  often  become  very  complicated. 
Once  these  obstacles  are  overcome,  the  fiber-optic  channel 
is  the  'most  efficient'  and  versatile  channel  of  the  three. 
The  primary  benefits  to  using  fiber-optics  is  that  it  is 
practically  impervious  to  EMI  (Ref  13)  and  it  can  transfer 
data  at  rates  of  over  several  hundred  Mbps  for  distances  ten 
times  greater  than  coaxial  cable  (Ref  8) . 

Many  of  the  larger  and  newer  LCNs  are  using  various 
combinations  of  the  channel  mediums  mentioned.  For  example, 
an  inter-office  network  might  be  connected  by  a  baseband  bus 
composed  of  either  twisted-wire  pairs  or  coaxial  cable. 
These  small  LCNs  might  join  into  a  larger  network  being 
supported  by  a  broadband  coaxial  bus.  This  secondary 
network  might  interconnect  offices  over  several  city  blocks 
from  several  different  buildings.  Finally,  these  secondary 
networks  might  be  connected  to  other  secondary  networks  on 
the  other  side  of  a  large  city  via  a  fiber-optics  channel. 
It  is  easy  to  visualize  that  the  type  channel  implemented 
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depends  on  a  great  many  variables  which  are  primarily 
determined  by  the  use  and  size  of  the  network  (Ref  12) . 

DELNET  Implementation 

As  stated  in  Chapter  I,  the  role  of  the  DELNET  will 
have  many  purposes.  It  will  greatly  aid  to  increase  the 
productivity  of  the  DEL  as  well  as  providing  a  highly 
pedagogical  platform  for  student  and  faculty  research  and 
study.  For  this  reason,  several  decisions  for  the  original 
design  of  the  DELNET  departed  from  the  typical  operational 
design  considerations  (Ref  9) . 

For  example,  in  one  of  the  original  AFIT  sponsored 
thesis  projects,  the  design  specified  a  fiber-optic  link  to 
be  used  as  the  network  bus  channel  between  the  UNIDs  (Ref 
<r?  3)  .  This  design  has  carried  foward  and  was  incorporated  as 

part  of  the  DELNET.  It  was  determined  that  the  fiber-optic 
link  would  provide  a  vehicle  for  students  to  receive  first 
hand  experience  with  this  system. 

Although  the  DELNET' s  main  network  link  is  implemented 
by  a  fiber-optic  bus,  the  UNID  itself  does  not  incorporate  a 
fiber-optic  modem  nor  connectors.  For  this  reason,  the  UNID 
connections  on  the  network  side  begin  with  an  RS-232C 
connection  and  cable  and  lead  into  a  fiber-optic  modem 
(Fibronics  Model  TTK )  for  network  bus  interface.  By 
connecting  the  network  bus  in  this  manner,  it  provides  the 
pedagogical  requirements  or  the  original  design  yet 
minimized  the  cost  and  complexity  of  the  UNID. 
Additionally,  a  very  short  run  of  twisted-wire  pairs  will 
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not  degrade  the  network  link  when  working  with  data  rates 
below  10  Mbps  (Ref  13)  .  For  this  and  all  preceeding  DELNET 
research,  the  network  bus  has  functioned  as  a  baseband 
channel.  With  the  fiber-optic  cable  functioning  as  its 
channel  medium,  the  possibility  exits  for  an  upgrade  to  a 
broadband  channel.  The  upgrade  to  a  broadband  channel  would 
allow  for  a  greater  number  of  UNIDS  to  be  connected  to  the 
DELNET  without  the  adverse  effects  of  increased  traffic. 
Additionally,  the  DELNET  could  support  analog  types  of  data 
such  as  video  and  voice. 

On  the  local  side  of  the  UNID,  the  four  hosts  are 
connected  to  the  UNID  on  standard  RS-232C  serial  links.  The 
data  rate  between  the  hosts  and  the  UNID  is  19.2  Kbps. 
Reference  17  provides  a  complete  schematic  breakdown  of 
these  links,  connectors,  and  pin  assignments.  There  are  no 
future  plans  to  change  the  local  side  bus  configuration. 

Summary 

Within  the  LCN  community,  the  three  basic  types  of 
channel  mediums  being  used  for  the  physical  layer  of 
protocol  are  the  twisted-wire  pairs,  coaxial  cable,  and 
fiber-optics.  Under  the  standards  set  forth  in  Chapter  II, 
the  DELNET  incorporates  a  combination  of  twisted-wire  pairs 
for  the  local  side  data  link  at  19.2  Kbps.  The  network  side 
uses  a  fiber-optic  link  at  2  Mbps.  All  channels  of  the 
DELNET  operate  in  the  baseband  configuration  but  could  be 
expanded  to  broadband  in  the  future. 
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Introduction 

This  chapter  presents  the  design  considerations 
necessary  for  implementation  of  the  second  level  of  the  ISO 
seven  layer  model  for  protocol  development.  The  chapter 
begins  with  a  discussion  of  various  techniques  that  may  be 
employed  to  design  a  network's  Data  Link  Layer.  It  then 
discusses  the  specific  design  and  implementation  of  the 
DELNET's  data  link  protocol  scheme  and  how  this  thesis 
effort  integrated  its  findings  into  the  design  of  the 
previous  thesis  efforts.  All  the  actual  implementations  for 
the  Data  Link  Layer  of  the  DELNET  are  governed  by  the 
standards  set  forth  in  Chapter  II  as  shown. 

Design  Considerations 

The  role  of  the  Data  Link  Layer  is  to  perform  a  variety 
of  tasks  which  are  totally  transparent  to  the  users.  The 
tasks  themselves  vary  widely  in  complexity  in  both  concept 
as  well  as  in  actual  implementation.  The  main  task  of  this 
protocol  level  is  to  consider  a  raw  transmission  medium 
between  NIUs  and  transform  it  into  a  sophisticated  channel 
that  appears  free  of  errors  to  the  next  higher  level  of 
protocol.  It  normally  accomplishes  this  task  by  placing  the 
data  packets  into  frames,  transmitting  the  frames 
sequentially,  and  then  processing  the  acknowledgement  frames 
sent  back  from  the  receiving  NIU  (Ref  22) . 

The  concept  of  the  Data  Link  Layer  is  rather  basic; 


however,  depending  upon  the  number  of  protocol  enhancements 
provided  by  a  particular  network,  the  design  can  become 
quite  complex.  These  enhancements  may  include  flow  control, 
error  detection,  error  correction,  sequence  management,  and 
automatic  reset  and  restart  capabilities.  The  degree  of 
effort  spent  in  developing  this  layer  of  protocol  is 
directly  reflected  in  the  higher  protocol  layers.  That  is, 
as  many  housekeeping  tasks  as  possible  should  be  implemented 
within  the  lower  levels  of  the  protocol  structure  thus 
freeing  the  higher  levels  to  be  used  in  a  more  efficient 
effective  manner  (Ref  22)  . 

There  are  as  many  variations  for  developing  the  Data 
Link  Layer  as  there  are  vendors  and  regulatory  agencies 
which  control  standards.  Even  when  two  seperate  networks 
are  designed  under  the  same  identical  standards,  slight 
variations  exist  due  to  the  changes  in  topology  and 
utilization  (Ref  18)  . 

There  are  several  major  procedures  used  in  industry  for 
implementing  the  Data  Link  Layer  of  a  LCN .  Fortunately, 
most  of  these  procedures  are  all  very  much  alike,  LAP  (Ref 
7),  HDLC  (Ref  7),  SDLC  (Ref  18).  In  fact,  they  are  so 
common,  many  hardware  devices  incorporate  modes  of  operation 
specifically  designed  to  automatically  accomplish  many  of 
the  tasks  of  this  protocol  layer.  One  such  device  is  the 
new  Intel  8272  Programmable  HDLC/ SDLC  Protocol  Controller. 
Many  other  such  devices  are  now  in  production  (Ref  8)  .  In 
fact,  in  the  same  time  period  as  this  thesis  report  was 


being  prepared,  the  Digital  Equipment  Corporation  (DEC) 
developed  an  NIU  on  a  single  LSI  chip  (Ref  8)  .  In  the  past 
and  until  such  hardware  devices  are  commonly  used,  most  of 
the  tasks  performed  by  the  Data  Link  Layer  will  be 
accomplished  through  software  realization. 

The  fundamental  building  block  of  the  Data  Link  Layer 
is  the  data  frame.  As  a  packet  of  data  is  processed  for 
transmission  from  node  A  to  node  B,  a  frame  is  built  around 
the  packet.  Figure  3  of  Chapter  II  shows  a  typical  frame. 
The  flag  bits  are  normally  set  to  01111110  but  may  vary  if 
protocols  agree.  These  flag  bits  are  appended  onto  the 
original  data  packet  as  are  the  address,  control,  and 
checksum  fields.  The  address  bits  are  for  routing  and  flow 
control.  The  control  bits  provide  information  as  to  the 
type,  purpose,  sequence  number,  and  acknowledgement  of 
frames.  The  checksum  bits  are  for  error  detection  and  in 
some  cases  for  error  correction.  The  schemes  themselves  may 
be  as  simple  or  complex  as  the  networks  which  they  control. 
The  Data  Link  Layer  is  only  concerned  with  the  appending 
fields  and  normally  has  nothing  to  do  with  the  data  packet 
field.  Reference  7  presents  a  detailed  description  of  how 
these  frame  headers  are  formatted  and  used. 

The  overall  throughput  efficiency  of  a  data  frame  from 
one  node  to  another  is  proportional  to  the  time  spent  on  the 
analysis  of  the  header  information  (Ref  1)  .  For  example, 
consider  routing  a  frame  from  node  A  to  node  B  through  node 
C.  The  designer  of  the  network  must  decide  if  there  should 
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be  an  acknowledgement  between  A  and  C  and  then  C  and  B  or 
just  between  A  and  B.  Additionally,  the  designer  must  decide 
if  error  checking  should  be  performed  at  every  intermediate 
node  or  just  at  the  destination  node.  Other  decisions  that 
the  designer  must  make  includes  the  numerical  sequencing  of 
the  frames  known  as  the  'modulo  number'  and  the  maximum 
number  of  frames  that  can  be  transmitted  before  an 
acknowledgement  is  required  (Ref  22).  Also,  if  an 
acknowledgement  is  not  received,  the  designer  must 
incorporate  the  time  interval  before  retransmission  occurs. 

As  with  most  design  problems,  there  are  many 
considerations  that  effect  the  performance  of  the  network. 
These  include  the  topology,  the  amount  of  traffic  on  the 
network,  and  perhaps  the  most  important,  the  applications  of 
the  network  (Ref  22) .  It  is  very  possible  to  incorporate  so 
many  overhead  enhancement  features  into  the  Data  Link  Layer 
that  the  throughput  is  actually  reduced  (Ref  1).  The 
designer  of  the  network  protocol  scheme  must  address  these 
specific  performance  considerations. 

PELMET  Design  and  Implementation 

Although  there  were  many  design  decisions  in  regard  to 
the  DELNET  protocol  scheme,  there  was  one  consideration  that 
would  not  normally  affect  a  typical  design  environment. 
This  was  the  fact  that  this  project  would  be  used  in  a 
continuing  academic  environment  and  would  be  passed  from 
student  to  student  over  several  thesis  efforts. 
Additionally,  in  an  acedemic  environment  a  primary  concern 
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investigations.  Because  of  this,  the  overall  design 
concepts  used  did  not  only  incorporate  the  modularized 
approach  as  specified  in  Chapter  I,  but  they  have  been  kept 
as  basic  as  possible  while  maintaining  the  ability  to 
perform  all  the  functions  of  the  original  design. 

The  network  topology  of  a  ring  structured  system 
creates  an  ideal  environment  for  a  very  simple  yet  effective 
store-and-foward  routing  philosophy  (Ref  22)  .  While  still 
under  the  standard  of  the  LAP,  this  philosophy  actually 
eliminates  much  of  the  data  link  control  overhead  and 
greatly  reduces  others.  Additionally,  the  store-and-foward 
concept  treats  all  UNIDs  equally  and  independently  and 
eliminates  the  master-slave  relationships  normally  designed 
into  an  HDLC/SDLC  type  protocol  scheme  such  as  the  LAP  (Ref 
22)  .  Although  the  ring  topology  is  not  suited  for  all 
applications  of  networks,  it  is  an  ideal  first  step  or 
starting  point  for  the  DELNET  to  build  upon. 

The  data  frame  shown  in  Figure  4  was  modified  slightly 
for  the  DELNET  scheme  development  as  shown  in  Figure  6. 
There  are  two  types  of  data  frames  ustd  within  the  DELNET 
design.  Both  types  have  a  fixed  length  of  13  9  bytes.  The 
first  is  the  information  or  I-frame  and  is  used  for 
transfering  data  between  two  UNIDs.  The  second  is  the 
supervisory  or  S-frame  and  is  used  for  acknowledging  the 
receipt  of  a  good  I-frame.  As  the  formatting  information  of 
Figure  6  shows,  the  possibility  of  expanding  the  role  of 
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supervisory  functions  is  open  for  future  development.  All 
the  procedures  and  tasks  pertaining  to  this  level  of 
protocol  strictly  function  on  the  five  appended  fields  of 
the  frame.  The  information  contained  in  the  packet  field  is 
of  no  use  at  this  level  of  protocol. 

The  software  developed  in  the  previous  thesis  effort 
(Ref  9)  defined  the  basic  framework  of  the  procedures 
required  to  support  the  Data  Link  Layer  under  the  basic 
guidelines  of  the  LAP  and  X.25  standards.  This  software 
established  the  buffer  tables  and  pointers  to  maintain  the 
various  routing  of  the  frames,  but  made  little  or  no 
analysis  of  the  appended  header  information.  The  primary 
concern  of  this  thesis  effort,  in  relation  to  the  Data  Link 
Layer,  was  to  incorporate  this  analysis  into  the  framework 
previously  designed. 

The  remainder  of  this  section  discusses  the  sequence  of 
events  for  the  Data  Link  Layer  scheme.  Reference  9  should 
be  reviewed  in  order  to  understand  the  buffer  table 
structures  previously  developed.  The  algorithms  of  this 
project  were  developed  with  the  following  philosophy  of 
operation: 

-  Fixed  length  frames 

-  One  directional  communication  on  network  bus 

-  Frame  sequence  numbering  is  modulo  2  (1  or  0) 

-  Frames  received  are  physically  moved  to 
their  appropriate  tables  in  shared  memory 

-  No  attempt  is  made  at  error  correction 


-  All  frames  are  Independent  of  each  other 

-  The  network  does  not  approach  saturation 

-  The  percentage  of  network  errors  is  low 

The  algorithms  used  to  perform  the  services  of  the  Data 
Link  Layer,  were  developed  using  a  three  tier  scheme  which 
consisted  of  Data  Plow  Diagrams,  Structure  Charts,  and 
Pseudo  English.  The  Data  Flow  Diagrams  provide  a  means  of 
identifying  the  modularity  of  processing  that  is  required  to 
transform  the  input  data  into  the  final  form  of  processing. 
The  Structure  Charts  transform  the  Data  Flow  Diagrams  into  a 
physical  structure  of  procedures  which  will  accomplish  the 
processing  shown  in  the  Data  Flow  Diagrams.  Lastly,  the 
Pseudo  English  is  used  to  bridge  the  gap  between  the 
Structure  Charts  and  actual  code  by  combining  understandable 
English  statements  and  computer  code.  If  performed 
correctly  the  transition  between  Pseudo  English  and  actual 
code  is  straight  foward. 

The  Data  Flow  Diagrams  were  developed  during  the 
initial  phases  of  the  DELNET  design  and  are  presented  in 
Reference  9.  The  Structure  Charts  for  the  Data  Link  Layer 
are  presented  in  Figure  7  through  10.  The  following 
paragraphs  contain  the  Pseudo  English  description.  In  order 
to  assist  in  the  understanding  of  both  the  Structure  Charts 
and  Pseudo  English  constructs,  Appendices  A-C  provide  a 
comprehensive  description  of  all  descriptors  and  processing 
pertaining  to  this  software. 


Figure  7.  Main  Driver  For  Network  Operating  System 


Figure  8.  Route_in  Procedure  for  Network  Operating  System 


Figure  9.  Route_Out  Procedure  for  Network  Operating  System 


Figure  10.  Subordinate  Procedures  for  Network  Operating  System 


After  completing  the  initialization  of  the  table 
buffers  and  their  pointers,  the  processing  enters  an  endless 
loop  of  calling  procedure  ROUTE_IN  and  ROUTE_OUT.  Note  that 
actual  variable  and  procedure  names  are  presented  in  all 
capital  letters. 

Enter  Procdure  ROUTE_IN 
If  a  frame  is  present  in  NT01TB  then 
Determine  its  DESTINATION 
If  DESTINATION  =  NTNTTB  then 
MOVE  frame  to  NTNTTB 
Update  the  NTNTTB  pointers 
End  If 

If  DESTINATION  =  NTLCTB  then 

If  the  frame  is  an  S-frame  then 

Determine  if  the  S-frame  is  a  positive 
ACKNOWLEDGEment  of  last  transmitted  I-frame 
Else  (  must  be  I-frame  ) 

Determine  the  INPUT_SEQ_BIT 

Call  BUILD_S_FRAME  to  transmit  ACKNOWLEDGEment 
MOVE  frame  to  NTLCTB 
Update  the  NTLCTB  pointers 
End  If 
End  If 

Update  the  NT01TB  pointers 
End  If 

End  Procedure  ROUTE_IN. 

Enter  Procedure  ROUTE_OUT 
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If  a  frame  is  present  in  NTNTTB  then 

If  the  DESTINATION  address  <  MAX_UNIDS  then 
Call  TRNMIT 

Update  the  NTNTTB  pointers 
Else  (  address  out  of  limits  ) 

Increment  status  table,  STATTB 
Update  the  NTNTTB  pointers 
End  If 

If  a  frame  is  present  in  LCNTTB  then 
If  it  is  an  S-frame  then 

If  the  DESTINATION  address  <  MAX_UNIDS  then 
Call  TRNMIT 

Update  the  LCNTTB  pointers 
Else  (  address  out  of  limits  ) 

Increment  status  table,  STATTB 
Update  the  LCNTTB  pointers 
End  If 

Else  (  it  was  an  I-frame  ) 

Place  proper  SEQL.BIT  in  control  byte  of  frame 
If  the  DESTINATION  address  <  MAX_UNIDS  then 
If  the  TIME_DELAY  is  COMPLT  then 
Call  TIME_DELAY 
End  If 

If  ACKNOWLEDGE  =  FALSE  'AND1  COMPLT  =  TRUE  then 
Call  TRNMIT 

Force  ACKNOWLEDGE  to  FALSE  until  the  reception 
of  a  good  S-frame  makes  it  TRUE 
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Call  TIME_DELAY  to  start  timing  sequence 
End  If 

If  ACKNOWLEDGE  =  TRUE  then 
Update  the  LCNTTB  pointers 
Compliment  SEQ_BIT  for  next  usage 
End  If 

Else  (  address  out  of  limits  ) 

Increment  status  table,  STATTB 
Update  the  LCNTTB  pointers 

End  If 
End  If 
End  If 

End  Procedure  ROUTE_OUT. 

The  method  of  positive  acknowledgement  and 
retransmission  of  I-frames  and  the  discarding  of  any  frame 
where  an  error  may  have  occured  has  both  advantages  and 
disadvantages.  It  is  relatively  easy  to  implement,  has 
little  overhead,  and  gets  the  job  done  quite  well  and 
efficiently  when  few  errors  occur  on  the  network.  If  the 
error  rate  is  high,  the  throughput  of  the  system  will  be 
reduced  considerably  (Ref  1)  .  This  general  philosophy  is 
often  used  in  even  large  sophisticated  networks  although 
often  network  monitoring  techniques  are  employed  to  guard 
against  bottlenecks  and  breakdowns  (Ref  18).  Appendices  A-C 
contain  documentation  of  the  software  used  to  implement  the 
Data  Link  Layer  protocol. 

The  method  employed  to  design  and  implement  the  actual 
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DELNET  services  provided  by  the  Data  Link  Layer  can  actually 
be  described  as  'datagram*  service.  Each  frame  is 
transmitted  independently  of  other  frames,  it  will  be  the 
responsibility  of  the  Transport  Layer  of  protocol  to  place 
the  data  packets  in  proper  order  if  required.  Reference  22 
has  a  good  description  of  datagram  service  and  how  this 
relatively  simple  concept  relates  to  the  data  link  protocol 
layer  using  the  store-and-foward  concept. 

Summary 

The  majority  of  the  various  protocol  schemes  present  a 
framework  from  which  very  sophisticated  and  complex  network 
services  can  be  provided.  Man^  of  these  services  can  be 
reduced  or  eliminated  for  simpler  networks  such  as  the 
W  initial  DELNET  implementation.  In  fact,  the  ring  topology 

of  the  DELNET  further  relaxes  the  routing  portions  of  the 
protocol  scheme  to  an  easily  designed  and  implemented 
store-and-foward  concept.  This  concept  is  consistent  with 
the  general  philosophy  of  the  DELNET  to  be  a  modularized  and 
maintainable  network.  The  data  link  protocol  layer  designed 
for  the  DELNET  incorporates  communications  between  UNIDs 
while  maintaining  the  flow  control,  error  detection,  and 
virtual  addressing.  This  datagram  service,  as  it  is 
sometimes  called,  is  implemented  through  hardware  using  the 
Z-80  SIO  and  through  software. 
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Introduction 

This  chapter  presents  the  design  considerations 
necessary  for  implementation  of  the  third  level  of  the  ISO 
seven  layer  model  for  protocol  development.  The  chapter 
begins  with  a  discussion  of  the  Network  Layer  philosophy  and 
how  this  layer  might  be  implemented.  It  then  discusses  the 
specific  design  and  implementation  of  the  DBLNET's  Network 
Layer  protocol  scheme  and  how  this  thesis  effort  was 
integrated  into  previous  designs.  All  the  actual 
implementations  for  the  Network  Layer  of  the  DELNET  are 
governed  by  the  standards  set  forth  in  Chapter  II  as  shown. 

Design  Considerations 

The  role  of  the  Network  Protocol  Layer  is  to  interface 
the  Data  Link  Layer  discussed  in  Chapter  IV  with  the 
Transport  Layer  which  has  direct  virtual  communication  with 
the  Transport  Layers  of  additional  host  computers  (Ref  22)  . 
In  simple  terms,  it  transforms  a  frame  of  data  from  the 
network  side  of  a  NIU  to  a  packet  of  data  on  the  local  side 
of  a  NIU.  It  is  also  up  to  the  Network  Layer  to  determine 
the  actual  routing  of  the  data  packet  and  pass  this 
information  to  the  Data  Link  Layer  for  transmission. 
Additionally,  it  is  the  task  of  the  Network  Layer  to  insure 
that  messages  are  properly  sequenced  before  delivery  and 
upon  arrival  to  the  Data  Link  Layer  (Ref  5) . 

The  Network  Layer  is  often  called  the  packet  or 
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communications  subnet  layer  (Ref  5) .  In  either  case,  it 
refers  to  the  Network  Layer  and  its  two  subordinate  layers 
in  providing  the  actual  communication  transmissions  between 
the  NIUs  and  their  host  computers.  This  communication  takes 
place  by  the  routing  of  packets  from  the  network  layer  to 
the  subordinate  layers  and  then  over  the  physical  channel  to 
the  destination  NIU.  From  there  it  proceeds  up  the 
hierarchy  to  the  Network  Layer  of  the  designated  host. 

As  with  the  Data  Link  Layer,  the  Network  Layer  may  be 
quite  complex  or  rather  simple  depending  on  the  complexity 
of  the  routing  and  control  schemes  of  the  network.  In  fact, 
the  X.25  standard  has  five  different  packet  types  defined 
for  full  implementation  if  all  services  of  this  layer  are 
required.  For  lesser  services,  a  subset  of  these  types  may 
be  used.  This  layer  not  only  concerns  itself  with  routing 
and  sequencing  as  previously  mentioned,  but  may  control  such 
areas  as  establishing  virtual  circuits,  controlling 
collisions,  preventing  deadlocks,  call  confirmations  and 
clears  (Ref  22).  This  is  what  makes  the  X.25  standard 
universal  in  concept.  It  has  services  to  control 
practically  every  situation  that  might  arise. 

If  the  Network  Layer  supports  or  does  not  support 
datagram  services  is  perhaps  one  of  the  most  critical 
questions  the  designer  must  ask.  If  no  virtual  circuit  has 
to  be  established  prior  to  transmission,  the  type  of  packet 
that  sets  up  the  virtual  call  may  be  disgarded.  As  in  the 
Data  Link  Layer,  using  the  loop  topology,  simplex 
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communications/  and  store-and-foward  routing  philosophy/  the 
complexity  of  the  Network  Layer  is  reduced  considerably. 

D£LH£2  Design  and  Implementation 

In  developing  the  DELNET's  layer  scheme,  the  X.25 
packet  switching  guidelines  set  forth  by  the  CCITT  were 
adhered  to  in  philosophy,  but  varied  slightly  in  actual 
format  implementation.  Since  the  design  scheme  incorporated 
the  simple  store-and-foward  routing  algorithm  and  the 
transmit-and-wait  positive  acknowledgement  technique  in  the 
Data  Link  Layer,  it  was  not  necessry  for  the  DELNET  to 
establish  a  virtual  circuit  before  transmission.  For  this 
reason,  the  'Call  Request'  and  'Incoming  Call'  packet  types 
were  not  needed.  The  source  and  destination  DTE  address 
fields  were  incorporated  into  a  modified  data  type  packet. 
This  allowed  the  DELNET  to  utilize  a  single  type  of  packet 
(called  the  data  packet)  and  yet  provide  all  the  information 
necessary  for  virtual  communications. 

In  addition  to  the  actual  data,  this  modified  data 
packet  contains  five  header  fields  of  a  single  byte  each. 
Bytes  one  and  two  are  the  destination  and  source  host 
addresses  respectively.  Each  contains  both  the  UNID  number 
and  local  channel  number.  Byte  three  contains  the  sequence 
number  of  the  packet  and  will  be  used  by  a  higher  layer  of 
protocol  to  sort  the  data.  Bytes  four  and  five  are  left 
blank  for  future  development.  Future  efforts  might  use 
these  bytes  to  incorporate  an  error  checking  scheme  (CRC)  at 
the  network  level  or  a  word  count  for  variable  size 
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;  *  c  k  e  t  s .  A  wide  variety  of  choices  exit  (Ref  22)  .  The 
reader  should  keep  in  mind  that  since  a  hierarchial  protocol 
scheme  is  being  used,  the  data  field  from  the  Data  Link 
Layer  contains  the  five  header  bytes  plus  the  data  field  of 
the  Network  Layer.  Likewise,  the  data  field  of  the  network 
layer  will  contain  some  header  fields  from  its  higher 
Transport  Layer.  Figure  11  shows  the  complete  data  frame  as 
viewed  from  the  Network  Layer. 

The  software  development  in  the  previous  thesis  effort 
(Ref  9)  prepared  the  basic  framework  of  most  of  the 
procedures  required  to  support  the  Network  Layer  software 
for  the  UNID.  This  software  established  the  buffer  tables 
and  pointers  required  to  maintain  the  various  UNID  internal 
routings  of  the  packets,  but  did  not  consider  the  appended 
header  information.  The  primary  task  of  this  thesis  effort 
was  to  implement  the  previously  designed  software  by 
augmenting  the  header  information  scheme  and  processing  the 
data  flow  accordingly. 

The  remainder  of  this  section  discusses  the  sequence  of 
processing  to  control  the  Network  Layer.  As  with  the  Data 
Link  Layer,  Reference  9,  Chapter  VII  should  be  consulted  to 
obtain  an  understanding  of  the  buffer  tables  and  pointers 
and  how  they  are  used  to  enhance  the  packet  flow  and 
processing.  Figure  12  encapsultes  these  tables  and  the 
types  of  data  contained  in  each. 

The  algorithms  used  to  perform  the  services  of  the 
Network  Layer  were  developed  using  the  same  three  tier 
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approach  used  for  the  Data  Link  Layer.  The  Data  Flow 
Diagrams  are  presented  in  Reference  9.  Figures  13  through  16 
present  the  Structure  Charts  and  the  following  paragraphs 
descibe  the  processing  using  Pseudo  English.  ' 

As  in  the  Data  Link  Layer,  the  processing  begins  with 
the  initialization  of  the  table  buffers  and  pointers  and 
then  enters  an  endless  loop  of  calling  procedures  ROUTE_IN 
and  ROUTE_OUT.  Note  that  the  actual  variable  and  procedure 
names  are  presented  in  all  capital  letters. 

Enter  Procedure  ROUTE_IN 
If  a  packet  is  present  in  LC01TB  then 
Determine  its  DESTINATION 
If  the  DESTINATION  is  a  Case  of 
LCLCTB  then 

MOVE  packet  to  LCLCTB 
Update  the  LCLCTB  pointers 
LCNTTB  then 

Call  BUILD_I_FRAME 
MOVE  the  new  frame  to  LCNTTB 
Update  the  LCNTTO  pointers 
Else  (  improper  DESTINATION  address  ) 

Increment  status  table ,STATTB 

End  If 

Update  the  LC01TB  pointers 
End  If 

Repeat  this  sequence  for  LC02TB  through  LC04TB 
End  Procedure  ROUTE_IN 


5-7 


Figure  13.  Main  Driver  for  Local  Operating  System 


Figure  14.  Route_In  Procedure  for  Local  Operating  System 


Figure  15.  Route_Out  Procedure  for  Local  Operating  System 


Figure  16,  Subordinate  Procedures  for  Local  Operating  System 


Enter  Procedure  ROUTE_OUT 
If  a  packet  is  present  in  LCLCTB  then 
Determine  its  DESTINATION 
If  DESTINATION  is  a  Case  of 
Channel  No.  1  then 

Call  TRNMIT_PKT  (To  send  to  channel  1) 
Update  the  LCLCTB  pointers 
Repeat  this  sequence  for  all  Cases  of 
Channel  No.  2  through  Channel  No.  4 
Else  (  Improper  channel  number  ) 

Increment  status  table, STATTB 
Update  the  LCLCTB  pointers 
End  If 
End  If 

If  a  frame  is  present  in  the  NTLCTB  then 
Determine  its  DESTINATION 
If  the  DESTINATION  is  a  Case  of 
Channel  No.  1  then 

Call  TRNMIT_PKT  (To  send  to  channel  1) 
Update  the  NTLCTB  pointers 
Repeat  this  sequence  for  all  Cases  of 
Channel  No.  2  through  Channel  No.  4 
Else  (  Improper  channel  number  ) 

Increment  status  table, STATTB 
Update  the  NTLCTB  pointers 


End  If 

End  Procedure  ROUTE-OUT 
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The  processing  for  the  Network  Layer  will  transmit  and 
receive  packets  of  data  between  the  UNID  and  its  hosts. 
Additional  services  may  be  provided  when  the  design  of  the 
Transport  Layer  is  completed  and  the  Network/Transport  Layer 
interface  is  completed. 

Summary 

The  Network  Layer  of  protocol  is  the  interface  between 
the  transport  services  layer  and  the  basic  Data  Link  Layer. 
For  a  rather  complex  network,  it  can  use  a  wide  variety  of 
packet  types  to  accomplish  a  multitude  of  tasks.  But  for  a 
simple  network  such  as  the  DELNET,  these  types  can  be 
combined  into  a  single  packet  type.  Within  the  scheme  of 
the  DELNET,  the  Network  Layer  simply  transforms  a  data  link 
frame,  which  is  transmitted  on  the  network  bus,  to  a  data 
packet,  which  is  used  for  local  processing.  This 
transformation  is  accomplished  by  evaluating  the  packet 
headers  and  moving  the  packet  to  the  proper  location.  With 
the  completion  of  this  layer  of  protocol,  the  UNIDs  are 
capable  to  transmit  and  receive  data  frames  from  the  network 
ports,  route  the  frames  internally,  and  receive  and  transmit 
the  packets  to  the  appropriate  ports  of  their  connected 
hosts. 
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This  chapter  presents  the  procedures  for  configuring 
and  testing  the  software  developed  during  this  thesis 
effort.  The  chapter  begins  with  a  discussion  of  the  MCZ 
1/25  software  development  system  and  the  UNID  environments 
and  concludes  with  the  actual  test  procedures  conducted 
utilizing  this  environment  to  test  the  DELNET  software. 
This  chapter  presents  examples  of  the  actual  commands  that 
were  used  to  process  the  software  under  test.  A  working 
understanding  of  References  26  ,  29  and  30  would  be  helpful 
to  fully  comprehend  the  following  text;  however,  a  general 
knowledge  of  minicomputer  operating  systems  will  be 
sufficient. 


.TfifiJt  EnviCQnmfillt  and  Test  Software  Configuration 

The  Zilog  MCZ  1/25  minicomputer,  Zilog  RIO  operating 
system,  and  the  PLZ  programming  language  present  an  'ideal' 
environment  for  the  development  and  testing  of  an  operating 
system  such  as  the  one  for  the  DELNET.  The  PLZ  language  is 
primarily  based  on  the  concept  of  combining  structured 
modules  of  software  written  in  either  the  PLZ  higher  order 
language  or  Z-80  assembly  level  language.  It  is  this 
diversification  of  combining  and  linking  these  modules 
together  that  create  the  flexibility  desired  for  new 
operating  system  development.  A  second  and  perhaps  equally 
important  feature  of  this  environment  is  that  the  modules 
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are  relocatable  and  may  be  placed  into  specific  memory 
locations  with  simple  linking  commands  (Ref  26) . 

For  example ,  suppose  we  have  two  source  code  modules  of 
software.  The  first  module,  Test_l.S,  is  written  in  PLZ  and 
the  other,  Test_2.S,  is  written  in  Z-80  assembly  language. 
Note  that  the  RIO  Operating  System  rules  require  the  suffix 
'.S'  for  source  code  modules.  The  Test_l.S  module  must 
first  be  compiled  using  the  'PLZSYS',  command. 

% PLZ SYS  TEST_1.S 

The  result  of  this  compilation  is  a  Test_l.L  listing  file 
and  a  Test_l.Z  intermediate  code  file.  The  •  z*  code  files 
are  actually  executable  code  which  can  be  run  by  using  the 
ZINTERP  interpreter  (Ref  26)  .  The  code  is  more  efficient, 
however,  if  it  is  assembled  by  the  PLZ  Code  Generator  with 
the  following  command: 

%PLZCG  TEST_1.Z 

The  result  of  this  assembly  is  an  object  code  file, 
Test_1.0BJ.  It  is  recommended  that  for  the  DELNET  operating 
systems,  the  latter  method  of  generating  an  object  code  file 
be  used.  The  execution  time  of  the  interpreted  • Z •  code  is 
much  slower. 

The  Test_2.S  assembly  language  module  is  simply 
assembled  using  the  command: 

%ASM  TEST_2.S 

The  result  is  an  object  code  file,  Test_2.0BJ.  Once  all  the 
modules  have  been  assembled  and  each  has  an  object  file 
attached,  they  are  linked  together  and  placed  into  memory 
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using  the  ' PLINK '  command: 

% PL INK  $=5000  TEST_1  $=8000  TEST_2 
This  command  places  the  Test_1.0BJ  code  into  memory 
beginning  at  location  5000  Hex  and  the  Test_2.0BJ  code 
beginning  at  location  8000  Hex.  The  linking  information  is 
placed  directly  following  the  last  used  memory  location.  If 
only  a  single  address  is  specified,  then  each  module  is 
attached  in  sequential  locations.  For  example: 

% PLINK  $=5000  TEST_1  TEST_2 

After  the  linking  is  completed,  the  executable  code  is 
referenced  by  the  name  of  the  first  module  in  the  linking 
string.  In  the  above  example,  Test_l  would  be  the  programs 
name.  To  execute  this  program  on  the  MCZ  1/25,  it  would  be 
necessary  to  simply  type  1  TEST_1 ' .  To  obtain  a  memory  map 
of  the  program,  a  '  .MAP'  suffix  is  attached  following  the 
linking  process.  To  print  a  memory  map  just  type: 

% PRINT  TEST_1 .MAP 
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The  DELNET  software  for  protocol  layers  two  and  three 
is  located  in  the  UNID's  memories.  Figure  17  shows  the 
configuration  of  these  memories  and  the  Z-80  processors 
which  controll  them.  Basically,  the  network  operating 
system  implements  the  Data  Link  Layer  and  the  local 
operating  system  implements  the  Network  Layer.  The  local 
processor  has  access  to  its  32  K  (8000  Hex)  of  its  local 
system  memory  and  the  32  K  of  the  shared  memory.  In  the 
same  manner,  the  network  processor  has  access  to  its  32  K  of 
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Figure  17.  UNID  Memory  and  Processor  Configuration 


network  system  memory  and  the  32  K  of  the  shared  memory  (Ref 
4)  •  In  refering  back  to  Figure  12,  the  reader  can  see  why 
the  NTNTTB  and  NT01TB  are  located  in  the  network  system 
memory,  the  LCLCTB  and  LC01TB-LC0  4  TB  are  located  in  the 
local  system  memory,  and  the  LCNTTB  and  NTLCTB  are  located 
in  the  shared  memory. 

There  are  a  total  of  eight  software  modules  presently 
being  used  to  implement  the  DELN$T  operating  system  and 
which  reside  in  the  DNID  memories.  They  were  first 
presented  in  Chapters  IV  and  V,  but  are  condensed  in  Table 
II  for  continuity  and  clarity.  After  studying  Table  II,  it 
should  become  clear  to  the  reader  why  the  relocatable 
options  of  PLZ  are  ideal  for  such  software  development. 

In  addition  to  the  MCZ  1/25  environment,  the  UNID 

o 

itself  has  several  features  which  were  previously  developed 
to  enhance  its  capabilities  (Ref  2) .  The  UNID  incorporates 
1  K  of  ROM  and  1  K  of  RAM  in  each  of  the  system  memories 
which  are  used  for  the  basic  bootstrapping  operations  of  the 
UNID  and  serve  several  monitoring  functions  as  well.  This 
monitoring  program  together  with  a  video  monitor  enable  the 
loading,  filling,  displaying,  and  moving  of  memory  locations 
throughout  the  UNID.  Reference  2  contains  a  complete 
desciption  of  the  monitor  options  and  procedures. 

Each  of  the  DELNET  operating  system  software  modules 
are  compiled  and/or  assembled  to  produce  the  object  codes 
for  the  modules.  To  place  the  modules  in  their  correct 
.  locations  in  UNID  memory,  the  following  linking  commands  are 
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Table  2.  Software  Modules  Implementing  DELNET  Operating  System 
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envolked  on  the  MC2: 

1) .  %  P  L I N  K  $  =  50  0  0  L.VINT  L.TAB  L . MAIN  $  =  7000 

ZINTERP.DATA  $=8000  U.LIB  U.SHTAB 

2) .  %  PL  IN  K  $  =  50  0  0  N.INSIO  N . TAB  N . MAIN  $=7000 

ZINTERP.DATA  $=8000  U.LIB  U.SHTAB 
First,  note  that  ZINTERP.DATA  is  the  linking  information  and 
is  placed  in  each  of  the  system  memories.  This  prevents  the 
local  or  network  linking  information  from  writing  over  each 
other.  If  it  was  left  to  the  operating  system,  it  would 
place  the  linking  information  at  the  end  of  the  shared 
memory  modules  each  time  it  loaded  a  different  operating 
system,  thus  writing  over  each  other.  Both  the  local  and 
network  modules  must  each  be  linked  with  the  shared  memory 
modules  since  each  must  contain  unique  linking  information. 

Once  all  the  modules  of  each  operating  system  are 
properly  linked  together,  they  are  ready  to  be  placed  into 
the  UNID  memories.  First,  the  network  operating  system  is 
loaded.  Since  the  network  monitor  cannot  interface  the  MCZ 
1/25  directly  (network  side  of  UNID),  the  network  operating 
system  is  initially  loaded  into  the  local  side  of  the  UNID. 
This  is  accomplished  with  the  command  on  the  UNID  local 
monitor : 

>L  N.INSIO 

At  this  point,  the  network  operating  system  is  loaded  into 
the  UNID's  local  and  shared  memory  locations  according  to 
the  previous  linking  information.  The  portion  of  the 


network  operating  system  in  local  memory  is  then  moved  to 


shared  memory  by  the  following  move  command: 

M  AO 00  5000  2FPF 

This  command  moves  to  location  A000  Hex  from  location  5000 
Hex  a  total  of  2FFF  Hex  bytes.  Now  that  the  network 
operating  system  is  located  in  shared  memory,  it  is  moved 
down  into  the  network  system  memory  with  the  following 
command  envolked  on  the  network  monitor  console: 

H  5000  A0 00  2FFF 

The  local  operating  system  is  then  simply  placed  into  its 
system  and  shared  memory  by  its  load  command.  Upon  the 
loading  of  the  local  operating  system,  the  shared  memory 
modules  are  written  over  in  a  one  to  one  correspondence  so 
both  operating  systems  are  linked  to  it  independently.  Once 
both  these  operating  systems  are  loaded  into  their  correct 
memory  partitions,  the  processing  can  begin. 

First,  the  memory  maps  of  each  operating  system  are 
checked  to  identify  the  starting  addresses  of  each  system. 
The  starting  address  of  the  local  operating  system  is  set 
into  the  program  counter  (PC)  and  the  stack  pointer  (SP)  is 
set  to  a  value  away  from  used  memory  (3000  Hex).  The  local 
processing  is  begun  with  the  'go'  command  on  the  local 
monitor.  This  process  is  repeated  for  the  network 
processing.  Both  the  network  and  local  processing  enters 
enless  loops  of  routing  in  and  routing  out  of  frames  and 
packets  of  data  respectively  and  uses  the  shared  memory 
buffer  tables  to  interchange  the  data. 


If 


software  Test  and  Validation 

Perhaps  the  most  challenging  efforts  of  this  thesis 
investigation  was  to  develop  and  conduct  a  test  plan  that 
would  adequately  test  and  validate  proper  operation  of  the 
network  and  local  operating  systems.  Since  one  of  the 
constraints  of  the  original  software  implementation  was  to 
design  the  software  in  a  structured  fashion,  there  were  not 
a  great  many  warnings  and  prohibited  constraints 
incorporated  into  the  original  design.  For  this  reason,  the 
majority  of  the  testing  focused  on  those  aspects  of  the 
DELNET  operation  that  were  suppose  to  occcur  rather  than  on 
the  endless  permutations  pertaining  to  Murphy's  Law  of  'What 
If'  anomallies.  All  the  safeguards  that  were  built  into  the 
system  were  tested,  however. 

There  was  one  significant  obstacle  in  testing  the 
DELNET's  software.  The  UNIDs  which  were  being  upgraded 
during  a  concurrent  thesis  effort  (Ref  4)  were  only 
completed  during  the  final  week  of  the  testing  period.  For 
this  reason,  much  of  the  software  was  tested  using  the  MCZ 
1/25  computer  rather  on  the  Z-80  processors  inside  the 
UNID.  Since  the  MCZ  utilizes  the  same  Z-80  processor  and 
the  UNID  processor  scheme  was  designed  under  the  framework 
of  the  MCZ,  the  differences  were  small.  In  fact,  the  RIO 
Operating  System  of  the  MCZ  was  much  superior  to  the  small 
monitor  program  of  the  UNID  and  it  actually  expedited 
development  with  its  robust  environment  of  memory 
manipulations  and  troubleshooting  tools.  The  only  real 
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drawback  was  that  the  MCZ  used  only  a  single  processor  and 
the  local  and  network  operating  systems  had  to  be  tested 
independenly  without  the  capability  of  handshaking. 
Additionally/  the  MCZ  could  not  actually  transmit  or  receive 
frames  of  data  on  the  network  side  or  packets  of  data  on  the 
local  side.  The  MCZ  was  used,  however,  to  checkout  the 
internal  processing  of  each  of  the  operating  systems  when 
certain  conditions  were  intiated  through  manual  manipulation 
of  variables,  table  buffers,  and  pointers. 

The  global  approach  for  testing  the  DELNET  software  was 
analogous  to  that  of  structured  design.  Each  module  or 
service  was  tested  and  validated  to  insure  proper  operation 
at  the  bottom  most  level.  Next,  the  higher  modules  were 
tested  which  used  the  already  validated  sub-modules. 
Unfortunately,  the  complete  end-to-end  test  of  the  DELNET  at 
the  global  level  could  not  be  performed  due  to  the 
previously  mentioned  problems  encountered  with  the  UNID 
development.  Each  internal  module  was  tested;  however,  and 
provided  confidence  that  the  overall  system  would  function 
properly  if  provided  with  a  fully  opertional  set  of  UNiDs. 

The  following  paragraphs  describe  the  tests  conducted 
using  the  MCZ  1/25  to  simulate  the  UNID  processing.  Each 
test  describes  the  setup  and  results.  Appendix  A  may  be 
refered  to  along  with  the  many  figures  of  preceeding 
chapters  in  order  to  follow  the  processing  flow  required  and 
to  obtain  the  results  listed.  In  order  to  simplify  the 
manipulations  of  the  frames  and  packets  for  these  tests,  the 
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packets  contained  a  total  of  30  bytes  and  the  frames  32 
bytes.  In  both  cases  the  header  fields  were  complete. 

Each  test  performed  validates  specific  servies  provided 
by  the  DELNET  operating  system.  Each  service  is  identified 
along  with  the  setup  and  results  for  the  specific  test. 

Test  1  -  Reception  of  Local-to-Local  Packet 

Setup 

a)  .  Place  30  byte  packet  into  LC01TB;  all  bytes  =  BB. 

b)  .  Set  byte  1  to  03  (to  UNID  No.0,  Channel  No. 3) . 

c)  .  Set  byte  2  to  01  (From  UNID  No.0,  Channel  No.l)  . 

d)  .  Set  LC01NE  to  IE  Hex  (30  bytes  in  table) . 

e)  .  Jump  around  Init_L_Tab  and  Init_U_Shtab  (this  would 
reinitialize  the  LC01NE  pointer  to  zero) . 

f )  .  Set  PC  and  SP 

g)  .  Go 

Results  uf  Test  1 

The  packet  was  properly  routed  to  the  LCLCTB  and  the 
LCLCNE  pointer  was  updated  to  IE  Hex.  All  combinations  of 
the  addresses  were  then  placed  into  the  destination  address 
byte  1.  The  destination  address  was  then  changed  to  an 
incorrect  channel  number.  The  error  was  properly  noted  and 
the  STATTB  was  incremented  accordingly.  In  all  cases  this 
software  functioned  correctly. 

Test  2  “  Reception  of  Local-to-Networ k  Packet 
Setup 

a) .  Place  30  byte  packet  into  LC01TB;  all  bytes  =  BB. 
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b)  .  Set  byte  1  to  13  (to  UNID  No.l,  Channel  No. 3) . 

c)  .  Set  byte  2  to  01  (From  UNID  No.0,  Channel  No.l). 

d)  .  Set  LC01NE  to  IE  Hex  (30  bytes  in  table). 

e)  .  Jump  around  Init_L_Tab  and  Init_U_Shtab  (this  would 

reinitialize  the  LC01NE  pointer  to  zero)  . 

f)  .  Set  PC  and  SP 

g)  .  Go 

Results  &£  Test  2 

The  packet  was  properly  routed  to  the  LCNTTB  and  the 
frame  headers  for  the  Data  Link  Layer  were  added  correctly, 
thus  transforming  the  packet  (30  bytes)  to  a  frame  (32 
bytes)  .  The  new  frame  header  byte  1  was  set  to  10  and  the 
byte  2  was  set  to  00.  All  pointers  were  properly  changed 
after  transfer;  LCNTNE  was  changed  to  20  Hex  and  LC03NS  was 
changed  to  IE  Hex.  All  combinations  were  checked  and  the 
system  performed  in  the  correct  manner.  In  all  cases  this 
software  functioned  correctly. 

Test  3  -  Reception  of  Network-to-Network  Frame 

Setup 

a) .  Place  32  byte  frame  into  NT01TB ;  all  bytes  =  BB. 

b)  .  Set  byte  1  to  10  (To  UNID  No.l  From  UNID  No.0) 

c)  .  Set  byte  2  to  00  (I-Frame,  Sequence  No.0) 

d)  .  Set  NT01NE  to  20  Hex  (32  bytes  in  table). 

e)  .  Jump  around  Init_L_Tab  and  Init_U_Shtab  (this  would 
reinitialize  the  NT01NE  pointer  to  zero)  . 

f)  .  Set  PC  and  SP 

g)  .  Go 
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Results  a£  Test  l 


The  frame  was  routed  to  the  NTNTTB  properly.  All 
pointers  were  properly  updated;  the  NT01NS  was  set  to  20  Hex 
and  the  NTNTNE  was  set  to  20  Hex.  The  test  was  repeated 
with  the  destination  address  changed  to  UNID  No. 3.  This 
value  exceeded  the  variable  Max_UNIDS  and  the  SHATTB  was 
properly  incremented.  In  all  cases  the  software  functioned 
correctly. 

Test  A  -  Reception  of  Network-to-Local  I-Frame 
Setup 

a)  .  Place  32  byte  frame  into  NT01TB ;  all  bytes  =  BB. 

b)  .  Set  byte  1  to  01  (To  UNID  No.O  From  UNID  No.l) 

c)  .  Set  byte  2  to  00  (I-Frame,  Sequence  No.O) 

d)  .  Set  NT01NE  to  20  Hex  (32  bytes  in  table). 

e)  .  Jump  around  Init_L_Tab  and  Init_U_Shtab  (this  would 
reinitialize  the  LC01NE  pointer  to  zero) . 

f)  .  Set  PC  and  SP 

g)  .  Go 

Resul-ts  SlL  Test  1 

The  frame  was  properly  placed  into  the  NTLCTB  with  the 
pointers  being  updated  correctly;  NTLCNE  was  set  to  20  Hex 
and  NT01NS  was  set  to  20  Hex.  An  S-Frame  was  created  and 
placed  into  the  LCNTTB .  The  proper  headers  were  placed  on 
the  S-Frame;  byte  1  was  set  to  10  and  byte  2  was  set  to  00. 
The  LCNTNE  was  correctly  set  to  20  Hex  with  the  addition  of 
the  S-Frame.  In  all  cases  the  software  functioned 
correctly. 
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Test  5.  -  Reception  of  Network-to-Local  S-Frame 
Setup 

a)  .  Place  32  byte  frame  into  NT01TB ;  all  bytes  =  BB. 

b)  .  Set  byte  1  to  10  (To  UNID  No.l  From  UNID  No.0) 

c)  .  Set  byte  2  to  AO  (S-Frame,  Sequence  No.l) 

d) .  Set  NT01NE  to  20  Hex  (32  bytes  in  table). 

e)  .  Jump  around  Init_L_Tab  and  Init_U_Shtab  (this  would 
reinitialize  the  LC01NE  pointer  to  zero)  . 

f)  .  Set  PC  and  SP 

g)  .  Go 

Results  Test  1 

The  results  were  correct.  The  only  action  taken  was 
that  the  pointer  NT01NS  was  set  to  20  Hex.  The  varialble 
'acknowledge'  should  have  been  complimented  during  actual 
operation.  But  since  the  varialble  is  not  global,  its 
values  could  not  be  confirmed  during  this  test.  Both 
combinations  of  sequence  numbers  were  tested.  In  all  cases 
the  software  functioned  correctly. 

Test  £  -  Transmission  to  Network  of  I-Frame  and  S-Frame 

Setup 

a)  .  Place  32  byte  frame  into  LCNTTB ;  all  bytes  =  BB. 

b)  .  Set  byte  1  to  10  (To  UNID  No.l  From  UNID  No.0) 

c)  .  Set  byte  2  to  00  (I-Frame,  Sequence  No.0) 

d)  .  Set  LCNTNE  to  20  Hex  (32  bytes  in  table). 

e)  .  Jump  around  Init_L_Tab  and  Init_U_Shtab  (this  would 
reinitialize  the  LC01NE  pointer  to  zero)  . 

f)  .  Set  variable  MAXNUM  to  100  (allow  2.7  secs,  between 


transmissions)  . 

g)  .  Set  PC  and  SP 

h)  .  Go 

Results  £l t  Lt  & 

The  I-Frame  was  transmitted  to  the  network  once  every 
2.7  seconds.  The  pointer  LCNTNS  was  never  updated  because 
the  varialble  ' acknowledge 1  could  not  be  complimented  by  the 
arrival  of  an  S-Frame.  Between  the  .successive  transmissions 
of  I-Frames,  the  normal  processing  of  routing  in  and  out 
data  continued.  Byte  2  of  the  frame  in  the  LCNTTB  was 
changed  to  AO  Hex  to  indicate  an  S-Frame.  The  S-Frame  was 
transmitted  once  to  the  network  and  pointer  LCNTNS  was  set 
to  20  Hex  correctly.  In  all  cases  the  software  functioned 
correctly. 

Summary 

The  Zilog  MCZ  1/25  microcomputer  and  its  supporting 
software  were  used  to  develop  and  support  the  testing  of  all 
software  modules  for  this  thesis  effort.  This  system  which 
supports  the  philosophy  of  structured  software  modules, 
relocatable  code,  and  the  combination  of  higher  order  and 
assembly  language  programming,  provides  a  robust  environment 
for  the  development  of  operating  systems. 

The  DELNET  operating  system  is  composed  of  two  basic 
components.  The  first  is  the  network  operating  system  which 
is  controlled  by  a  Z-80  processor  within  the  network  side  of 
the  UNID.  It  controls  the  operations  pertaining  to  the  Data 
Link  protocol  layer  for  frame  traffic  between  UNIDs  on  the 
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network  bus.  The  second  is  the  local  operating  system  which 
is  also  controlled  by  a  Z-80  processor  but  located  on  the 
local  side  of  the  UNID.  It  controls  the  local  packet 
traffic  of  the  Network  protocol  layer  between  the  hosts  and 
the  UNID. 

Both  the  local  and  network  operating  systems  have 
access  to  their  own  memory  partitions  for  unique  system 
operations  as  well  as  to  ,  shared  memory  for 
intercommunications  and  packet/frame  sharing.  There  are  a 
total  of  eight  software  modules;  three  for  the  local  side, 
three  for  the  network  side,  and  two  for  shared  memory.  Each 
software  module  was  tested  and  validated  to  perform  properly 
for  all  operations  pertaining  too  inter-UNID  processing  and 
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The  purpose  of  this  investigation  was  to  continue  the 
initial  design  of  the  DELNET  operating  system  and  to 
implement  it  in  such  a  manner  as  to  make  the  UNID  minimally 
functional.  The  majority  of  the  specific  objectives  were 
accomplished.  The  continuing  problems  encountered  with  the 
UNID  hardware,  however,  greatly  hampered  the  testing  and 
overall  developmental  efforts  of  this  project.  This  report 
provides  a  firm  foundation  for  continued  development  for  the 
DELNET  and  its  operating  system. 

Although  the  software  is  minimal  in  scope,  it  is  based 
on  accepted  standards  and  has  been  developed  in  such  a 
manner  as  to  allow  for  expansion  within  these  standards. 

Conclusions 

The  foremost  conclusion  of  this  thesis  effort  pertains 
to  the  validity  of  the  DELNET  operating  system  which  was 
initially  designed  by  the  previous  AFIT  MS  student  (Ref  9)  . 
This  study  confirms  that  the  software  and  data  structures 
initially  designed  into  the  operating  system  are  sufficient 
to  perform  the  tasks  required  for  DELNET  operation. 
Although  perhaps  not  optimal  in  structure,  they  provide  for 
an  easily  understandable  and  maintainable  software  system 
which  can  be  extended. 

Within  the  limitations  of  the  test  equipment  available, 
the  local  and  network  operating  system  modules  functioned 
properly.  It  is  regrettable  that  the  hardware  limitations 


i 


7-1 


(' 


V 


of  the  UNID  {Ref  6)  did  not  allow  a  more  complete 
demonstration  of  the  DELNET  with  true  inter-UNID 
communications.  Due  to  the  UNID  anomalies,  the  actual 
routing  of  the  frames  into  and  out  of  the  UNID  was  not 
accomplished.  This  was  demonstrated,  however,  during  the 
previous  thesis  effort  (Ref  9) . 

The  designs  and  techniques  used  to  implement  the 
Physical  Layer  of  protocol  (layer  1)  were  demonstrated  and 
found  valid  in  the  previous  thesis  effort  (Ref  9).  the 
RS-232C  and  RS-449  standards  provide  for  all  the  services 
necessary  for  complete  communications  on  the  channels  for 
both  local  and  network  traffic  within  the  DELNET. 

The  designs  and  techniques  used  to  implement  the  Data 
Link  Layer  of  protocol  (layer  2)  were  much  more  complicated 
than  the  Physical  Layer  due  to  the  large  variety  of  options 
for  available  services.  Since  the  standards  which  govern 
this  layer  are  truely  universal  in  scope,  great  care  was 
exercised  to  select  a  methology  which  did  not  violate 
standards  yet  allowed  a  simplified  appraoch.  Using  a  ring 
topology  and  s t or e-and-f oward  simplex  (unidirectional) 
routing  approach,  a  protocol  subset  was  chosen.  The  subset 
chosen  was  complete  in  that  it  provided  for  a  minimum  of 
services  that  would  insure  proper  data  link  operation. 
These  included  such  services  as  flow  control,  error 
detection,  and  virtual  addressing.  It  accomplishes  this  by 
using  a  modulo  2  sequencing  scheme,  two  types  of  frames 
(information  and  supervisory),  and  a  'transmit-  wait  for 
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reply  -  retransmit  if  no  reply'  acknowledgement  philosophy. 
Much  of  the  difficult  flow  control  and  error  detection 
services  were  performed  by  the  Z-80  SIO  (Ref  16) . 

The  designs  and  techniques  used  to  implement  the 
Network  Layer  of  protocol  (layer  3)  were  perhaps  the  most 
ambiguous.  Athough  Reference  7  contains  the  standards  for' 
this  layer,  the  actual  implementation  is  quite  complex. 
This  is  because  the  standards  allow  for  a  wide  variety  of 
services,  many  of  which  the  DELNET  does  not  require.  For  a 
rather  uncomplicated  network  such  as  the  DELNET,  a  subset  of 
services  was  selected. 

A  single  packet  type  was  chosen  to  incorporate  this 
protocol  level  in  its  present  configuration.  Once  the 
Transport  Layer  protocol  services  are  defined,  the 
Network/Transport  Layer  interface  will  probably  require 
additional  services  and  therefore  the  addition  of  various 
other  types  of  packets.  The  present  single  packet  type 
contains  specific  header  fields  which  are  used  to  insure 
correct  packet  routing  and  packet  sequencing.  Additional 
fields  were  left  blank  so  that  additional  services  could  be 
provided  under  the  existing  standards. 

When  these  three  layers  are  combined,  they  provide  for 
a  minimally  operational  system.  If  provided  with  a  set  of 
fuctional  UNIDs  they  can  receive/transmit  packets  between 
the  UNID  and  host  computers,  transform  the  packets  into 
frames,  and  receive/tr ancmit  frames  between  UNIDs.  Thus, 
the  virtual  information  transfer  for  host  to  host  has  been 


achieved 


Recommendations 

Because  this  thesis  effort  is  a  continuation  of 
previous?-*  research,  the  overall  recommendation  is  to  continue 
with  the  DELNET  development  project.  The  specific 
objectives  for  future  efforts  fall  into  three  major  areas. 
The  first  is  to  improve  upon  the  initial  three  levels  of 
protocol  thus  far  developed.  The  second  is  to  continue  to 
develop  the  successive  higher  levels  of  protocol.  And  the 
third  is  to  develop  a  network  monitoring  system  that  can 
provide  real  time  network  monitoring  and  evaluation.  In 
either  case,  the  guidelines  of  standards  set  forth  in 
Chapter  II  must  be  carefully  followed.  In  particular,  the 
future  projects  must  pay  close  attention  to  the  seven  layer 
model  of  the  ISO. 

There  are  enough  additional  services  or  enhancements 
that  could  be  incorporated  into  either  the  Data  Link  Layer 
or  Network  Layer  that  would  require  several  dedicated  thesis 
projects.  The  following  recommendations,  however,  pertain 
only  to  those  additional  services  and  tasks  that  would  be  of 
benefit  to  the  DELNET  as  it  is  viewed  for  use  in  the 
foreseeable  future. 

The  first  recommendation  pertains  to  the  mode  of  the 
communications.  Complete  LAP  and  HDLC  protocols  utilize 
full  duplex  communications  rather  than  the  DELNET' s  present 
simplex  method.  The  DELNET  should  be  upgraded  to  at  least  a 
half  duplex  if  not  full  duplex  capability.  The  second 


recommendation  is  to  increase  the  sequence  numbering  scheme 
from  the  present  modulo  2  to  either  modulo  8  or  modulo  128. 
This  would  increase  the  I-frame  traffic  and  greatly  reduce 
the  overhead  of  the  S-frame  traffic.  Thirdly,  the  data  link 
frames  should  be  made  of  variable  length.  Under  the  present 
scheme  of  fixed  buffers  and  pointers,  this  would  require 
substantial  rework  of  the  data  strctures.  Next,  the 
acknowledgement  of  I-frames  should  be  made  point  to  point 
(UNID  to  UNID)  around  the  network  instead  of  just  from  the 
destination  UNID  to  the  source  UNID.  Lastly,  a  new  'Request 
To  Send'  S-frame  should  be  incorporated  between  adjacent 
UNIDs  to  reduce  errors  and  increase  flow  control.  The 
incorporation  of  each  of  these  recommendations  would  widen 
the  subset  of  services  that  the  protocol  is  suppose  to 
provide  for  the  Data  Link  Layer  and  bring  the  DELNET  closer 
to  full  standard  compliance. 

The  recommendations  for  the  Network  Layer  of  protocol 
basically  parallels  those  recommendations  fcr  the  Data  Link 
Layer.  The  X.25  standard  incorporates  numerous  packet  types 
that  provide  a  wide  variety  of  services.  The  Network  Layer 
for  the  DELNET  should  incorporate  a  packet  numbering  scheme 
that  is  similar  to  that  of  frames  of  the  Data  Link  Layer. 
Additionally,  the  size  of  the  packets  should  be  made  of 
variable  length.  Thirdly,  the  X.25  acknowlegement  scheme 
should  be  developed  between  the  UNID  and  its  hosts.  Next,  a 
variety  of  Network  Layer  supervisory  tasks  should  be 
incorporated  according  to  the  X.25  standard  to  allow  for 


error  detection  and  flow  control. 

While  improvements  to  the  present  DELNET  protocol 
levels  are  important,  continued  development  of  the  higher 
levels  of  protocol  is  essential  in  order  to  obtain  a  working 
DELNET  in  the  foreseeable  future.  In  doing  so,  the  DELNET 
will  sacrifice  some  quality  but  will  realize  an  actual 
operational  network.  If  follow-on  research  focuses  on  the 
continued  development  of  higher  protocol  levels,  it  is 
essential  that  the  ISO  model  be  maintained  as  the  overall 
framework  for  future  development.  It  is  imperative  that  if 
a  subset  of  a  higher  protocol  level  is  selected  for  DELNET 
operation,  it  must  be  implemented  in  such  a  manner  as  to 
allow  for  future  enhancements  to  the  full  set  of  allocated 
serivces  of  the  particular  protocol. 

The  third  major  area  of  recommended  future  research 
deals  with  the  development  of  a  network  monitor.  The 
ability  to  monitor  network  operations  would  provide  a  means 
of  testing  and  validating  proper  system  performance.  It 
would  also  provide  the  DEL  with  a  pedagogical  tool  for 
network  research. 

Whichever  choices  are  selected  for  future  research,  the 
central  theme  of  the  DELNET  opereting  system  development  is 
•quality'.  The  underlying  theme  is  modularity  and 
structured  programming.  This  software  engineering  approach 
together  with  the  established  standards  described  in  Chapter 
II,  provide  a  firm  foundation  on  which  the  DELNET  can  be 
developed.  A  fully  operational  network  which  implements 


full  HDLC  and  X.25  standards  is  a  tremendously  complex 
system  of  enormous  proportions.  Full  in-house  development 
which  attempts  to  include  all  the  possible  services  is 
perhaps  a  unrealistic  objective.  But  a  fully  operational 
network  for  the  DEL  is  obtainable  using  carefully  selected 
subsets  of  the  services  from  those  available. 
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Data  Dictionary 


This  appendix  contains  the  data  dictionary  for  the 
eight  modules  which  compose  the  DELNET  operating  system  in 
its  present  configuration.  This  data  dictionary  is 
organized  by  modules  which  are  presented  in  alphabetical 
order.  Each  module  contains  a  section  for  constants, 
variables,  and  procedures  which  are  in  turn  listed  in 
alphabetical  order.  Appendix  B  contains  a  cross  reference 
list  for  all  constants,  variables,  and  procedures  and  the 
modules  where  they  are  located. 
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MODULE  L.MAIN 


The  purpose  of  this  module  is  to  provide  the  local 
operating  system  with  the  main  line  of  processing.  The 
local  operating  system  is  required  to  input/output  data  from 
the  four  local  channels  or  hand  off  and  receive  data  from 
the  network  operating  system. 

Constants 

CONCMD  -  Command  port  address  for  the  USART  on  the  local 
monitor  console. 

CONDAT  -  Data  port  address  for  the  USART  on  the  local 
monitor  console. 

F__TABLE_SIZE  -  Number  of  bytes  in  a  frame  table  buffer. 
FRAME— SIZE  -  Number  of  bytes  in  a  frame. 

L_RI_DEST_ERR  -  Local  route  in  destination  error. 
L_RO_DEST_ERR  -  Local  route  out  destination  error. 
P_TABLE_SIZE  -  Number  of  bytes  in  a  packet  table  buffer. 
PACKET_SIZE  -  Number  of  bytes  in  a  packet. 

PACKETS_IN_TABLE  -  Number  of  packets  in  a  packet  table 
buffer. 

STAT_NBR  -  Number  of  the  status  entries  to  be  included  in 
the  status  table  buffer. 

**********  note  ********** 

The  next  constant,  UNID_NBR,  must  be  unique  for  each 
copy  of  the  module  L.Main  placed  within  each  UNID  or 
incorrect  processing  will  result. 

**********  note  ********** 

UNID_NBR  -  Unique  UNID  number  for  the  UNID  performing  the 
evaluation.  See  above  note! 

U01DAT  -  Local  channel  1  USART  data  port  address. 

U02DAT  -  Local  channel  2  USART  data  port  address. 

U03DAT  -  Local  channel  3  USART  data  port  address. 

U04DAT  -  Local  channel  4  USART  data  port  address. 


TDAADD  -  Global,  type  Pbyte  -  Starting  address  of  data  for 
to  be  transmitted  out  the  USARTS. 

TPRADD  -  Global,  type  byte  -  Data  port  address  for  the 
US ARTS . 

DESTINATION  -  Internal,  type  word  -  The  destination  address 
of  a  data  packet  or  frame. 

STARTUP_HDR  -  Internal,  type  array  -  A  message  to  the 
console  indicating  proper  operating  system  operation. 


BUILD_I_FRAME  -  A  procedure  which  transforms  a  packet  into  a 
frame. 

DET_DEST  -  'Determine  Destination'  -  Determines  the 
destination  of  a  packet  or  frame  by  evaluating  its 
headers. 

LD_TAB_H SKP  -  'Load  Table  Housekeep'  -  Housekeeps  a 
specified  table  after  a  new  packet  or  frame  has  been 
loaded. 

MAIN  -  This  is  the  main  procedure  which  drives  other 
procedures  through  their  proper  sequencing. 

ROUTE_IN  -  Routes  in  packets  from  their  correct  input  table 
buffers  and  places  them  into  their  correct  output  table 
buffers  for  transmit. 

ROUTE_OUT  -  Routes  out  packets  from  their  correct  output 
table  buffers  to  their  correct  output  channels. 

SRVC_TAB_HSKP  -  'Service  Table  Housekeep'  -  Housekeeps  a 
specified  table  buffer  whenever  a  packet  or  frame  is 
removed. 


TRNMIT_PKT  -  'Transmit  a  Packet'  -  Transmits  a  packet  out  of 
one  of  the  two  output  table  buffers  to  one  of  the  local 
channels. 
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MODULE  L.2A& 


The  purpose  of  this  module  is  to  provide  the  local 
operating  system  with  the  table  buffers  necessary  for 
storing  the  packets  of  data  after  reception  and  before 
transmission  to  the  local  hosts. 

Constants 

F_TABLE_SIZE  -  Number  of  bytes  in  a  frame  table  buffer. 

FRAME_SIZE  -  Number  of  bytes  in  a  frame. 


P_TABLE_SIZE  -  Number  of  bytes  in  a  packet  table  buffer. 

PACKET_SIZE  -  Number  of  bytes  in  a  packet. 

PACKETS_IN_ TABLE  -  Number  of  packets  in  a  packet  table 
buffer. 

Variables 

LC01TB  -  Global,  type  array  -  Local  input  table  buffer  from 
that  interfaces  with  channel  number  1. 

LC01NE  -  Global,  type  integer  ~  Pointer  for  the  next 
available  position  within  LC01TB. 

LC01NS  -  Global,  type  integer  -  Pointer  for  the  next  byte  to 
be  serviced  within  LC01TB. 

LC01SZ  -  Global,  type  integer  -  Size  of  the  LC01TB  table 
buffer. 

LC02TB  -  Global,  type  array  -  Local  input  table  buffer  from 
that  interfaces  with  channel  number  2. 

LC02NE  -  Global,  type  integer  -  Pointer  for  the  next 
available  position  within  LC02TB. 

LC02NS  -  Global,  type  integer  -  Pointer  for  the  next  byte  to 
be  serviced  within  LC02TB. 

LC02SZ  -  Global,  type  integer  -  Size  of  the  LC02TB  table 
buffer. 

LC03TB  -  Global,  type  array  -  Local  input  table  buffer  from 
that  interfaces  with  channel  number  3. 

LC03NE  -  Global,  type  integer  -  Pointer  for  the  next 
available  position  within  LC03TB. 


LC03NS  -  Global,  type  integer  -  Pointer  for  the  next  byte  to 
be  serviced  within  LC03TB. 

LC03SZ  -  Global,  type  integer  -  Size  of  the  LC03TB  table 
buffer. 

LC04TB  -  Global,  type  array  -  Local  input  table  buffer  from 
that  interfaces  with  channel  number  4. 

LC04NE  -  Global,  type  integer  -  Pointer  for  the  next 
available  position  within  LC04TB. 

LC04NS  -  Global,  type  integer  -  Pointer  for  the  next  byte  to 
be  serviced  within  LC04TB. 

LC04SZ  -  Global,  type  integer  -  Size  of  the  LC04TB  table 
buffer. 

LCLCTB  -  Global,  type  array  -  Local-to-local  table  buffer 
that  receives  packets  from  local  hosts  that  are 
destined  for  other  local  hosts. 

LCLCNE  -  Global,  type  integer  -  Pointer  for  the  next 
available  position  within  LCLCTB. 

LCLCNS  -  Global,  type  integer  -  Pointer  for  the  next  byte  to 
be  serviced  within  LCLCTB. 

LCLCSZ  -  Global,  type  integer  -  Size  of  the  LCLCTB  table 
buffer. 


INIT_L_TAB  -  'Initialize  Local  Table  Buffers'  -  Sets  up  the 
local  table  buffers  and  initializes  the  pointers  to 
zero. 


module  l.vint 


The  purpose  of  this  module  is  to  support  the  local 
operating  system  and  its  processing.  L.VINT  is  an 
assembly  language  module  and  does  not  have  any  declared 
constants  or  varialbes. 

Procedures 

INVINT  -  'Intialize  Vector  Interrupt  Mode'  -  The  purpose  of 
this  procedure  is  to  initialize  the  vector  interrupt 
process  through  the  use  of  the  Priority  Interrupt 
Controller  (PIC). 

INIURT  -  'Initialize  Local  Card  USARTS'  -  Initializes  the 
2651  USARTS  on  the  UNID  local  board. 

TRNMIT  -  'Transmit'  -  The  purpose  of  this  procedure  is  to 
enable  a  transmit  interrupt  from  a  PLZ  module. 

URTR01  -  'I/O  Receive  Interrupt  Controller'  -  The  purpose  of 
this  procedure  is  to  service  local  channel  01 

interrupts. 

URTR02  -  'I/O  Receive  Interrupt  Controller'  -  The  purpose  of 
this  procedure  is  to  service  local  channel  02 

interrupts. 

URTR03  -  'I/O  Receive  Interrupt  Controller'  -  The  purpose  of 
this  procedure  is  to  service  local  channel  03 

interrupts . 

URTR04  -  'I/O  Receive  Interrupt  Controller'  -  The  purpose  of 
this  procedure  is  to  service  local  channel  04 

interrupts . 

URTTRN  -  'I/O  Transmit  Interrupt'  -  The  purpose  of  this 
procedure  is  to  service  the  local  channel  transmit 
interrupts. 


MODULE  N.MAIN 


The  purpose  o£  this  module  is  to  provide  the 
network  operating  system  with  the  main  line  of 
processing.  The  network  operating  system  is  required 
to  input/output  data  from  the  network  channel  or  hand 
off  and  receive  data  from  the  local  operating  system. 

Constants 

CONCMD  -  Command  port  address  for  the  USART  on  the  local 
monitor  console. 

CONDAT  -  Data  port  address  for  the  USART  on  the  local 
monitor  console. 

F__TABLE_SIZE  -  Number  of  bytes  in  a  frame  table  buffer. 

FALSE  -  Boolean  word  use  for  high  order  control. 

FRAME_SIZE  -  Number  of  bytes  in  a  frame. 

FRAMES_IN_TABLE  -  Number  of  frames  in  a  frame  table  buffer. 

HDROO  -  Frame  header  byte  00,  address  word. 

HDR01  -  Frame  header  byte  01,  control  word. 

NET_RI_DEST_ERR  -  Network  route  in  destination  error. 

NET_RO_DEST_ERR  -  Network  route  out  destination  error. 

PACKET_SIZE  -  Number  of  bytes  in  a  packet. 

PACKETS_IN_TABLE  -  Number  of  packets  in  a  packet  table 
buffer. 

STAT_NBR  -  Number  of  the  status  entries  to  be  included  in 
the  status  table  buffer. 

**********  NOTE  ********** 

The  next  constant,  UNID_NBR,  must  be  unique  for  each 
copy  of  the  module  L.Main  placed  within  each  UNID  or 
incorrect  processing  will  result. 

**********  NOTE  ********** 

UNID_N  **  -  P  que  UNID  number  for  the  UNID  performing  the 
eva1'  ition.  See  above  note  I 


ACKNOWLEDGE  -  Internal,  type  byte  -  Indicates  either  true  or 
false  if  a  good  acknowledgement  frame  has  been 
received. 

COMPLT  -  Global,  type  byte  -  Indicates  either  true  or  false 
if  the  TIME_DELAY  procedure  is  complete. 

CTCCNT  -  Global,  type  byte  -  Counter  for  CTC.  Incremented 
once  each  timeout  of  CTC. 

DESTINATION  -  Internal,  type  word  -  Destination  of  data 
packet. 

INPUT_SEQ_BIT  -  Internal,  type  byte  -  Sequence  bit  (modulo 
2)  to  be  entered  into  new  frame. 


**********  NOTE  ********** 

The  next  variable,  MAX_UNIDS,  must  be  set  to  the  exact 
number  of  UNIDs  in  operation  on  the  DELNET  or  improper 
processing  will  result. 

**********  NOTE  ********** 


M AX_UN IDS  -  Internal,  type  byte  -  The  maximum  number  of 
UNIDs  connected  to  the  DELNET.  The  number  must  be 
changed  if  UNIDs  are  added  or  removed  or  inproper 
processing  will  result.  See  note  above. 

MAXNUM  -  Global,  type  byte  -  The  maximum  number  of  times  the 
CTC  will  cycle  through  its  counting  routine. 

S_FRAMETB  -  Internal,  type  array  -  Supervisory  frame  table 
used  to  build  up  an  S-frame. 

SEQ_BIT  -  Internal,  type  byte  -  Sequence  bit  (modulo  2)  of 
an  active  I-frame. 

S TARTU P_HDR  -  Internal,  type  array  -  A  message  to  the 
console  indicating  proper  operating  system  opertion. 

THIS_SEQ_BIT  -  Internal,  type  byte  -  Sequence  bit  that  is 
presently  under  examination. 


BU ILD_S_FRAME  -  A  procedure  which  builds  an  S-frame  and 
places  it  into  the  proper  location  for  network 
transmission. 


DET_DEST  -  'Determine  Destination'  -  Determines  the 
destination  of  a  packet  or  frame  by  evaluating  its 


headers 


LD_TAB_HSKP  -  'Load  Table  Housekeep'  -  Housekeeps  a 
specified  table  after  a  new  packet  or  frame  has  been 
loaded. 

MAIN  -  This  is  the  main  procedure  which  drives  other 
procedures  through  their  proper  sequencing. 

ROUTE_IN  -  Routes  in  frames  from  the  network  bus  and  places 
them  into  their  correct  table  buffers  for  evaluation. 

ROUTE_OUT  -  Routes  out  frames  from  their  correct  output 
, table  buffers  to  the  network  bus.. 

SRVC_TAB_HSKP  -  'Service  Table  Housekeep'  -  Housekeeps  a 
specified  table  buffer  whenever  a  packet  or  frame  is 
removed. 

TIME_DELAY  -  Creates  a  time  delay  between  succesive 
transmissions  if  I-frames. 
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MODULE  N . TAB 


The  purpose  of  this  module  is  to  provide  the 
network  operating  system  with  the  table  buffers 
necessary  for  storing  the  frames  of  data  after 
reception  and  before  transmission  to  the  network  bus. 

Constants 

F__TABLE_SIZE  -  Number  of  bytes  in  a  frame  table  buffer. 

FRAME_SIZE  -  Number  of  bytes  in  a  frame. 

FRAMES_IN_TABLE  -  Number  of  Frames  in  a  frame  table  buffer. 


PACKET_SIZE  -  Number  of  bytes  in  a  packet. 

PACKETS_IN_TABLE  -  Number  of  packets  in  a  packet  table 
buffer . 

Variables 

NT01TB  -  Global,  type  array  -  Network  input  table  buffer 
from  network  bus. 

NT01NE  -  Global,  type  integer  -  Pointer  for  the  next 
available  position  within  NT01TB. 

NT01NS  -  Global,  type  integer  -  Pointer  for  the  next  byte  to 
be  serviced  within  NT01TB. 

NT01SZ  -  Global,  type  integer  -  Size  of  the  NT01TB  table 
buffer . 

NTNTTB  -  Global,  type  array  -  Network  output  table  buffer 
for  the  network  bus. 

NTNTNE  -  Global,  type  integer  -  Pointer  for  the  next 
available  position  within  NTNTTB. 

NTNTNS  -  Global,  type  integer  -  Pointer  for  the  next  byte  to 
be  serviced  within  NTNTTB. 

NTNTSZ  -  Global,  type  integer  -  Size  of  the  NTNTTB  table 
buffer . 

Procedures 

INIT_N_TAB  -  'Initialize  the  network  table  buffers'  -  Sets 
up  the  network  table  buffers  and  initializes  the 
pointers  to  zero. 


MODULE  N.INSIO 


The  purpose  of  this  module  is  to  support  the 
network  operating  system  and  its  processing.  N.INSIO 
is  an  assembly  language  module  and  does  not  have  any 
declared  constants  or  variables. 


£££££&!£££ 

INSIO  -  'Initialize  SIO'  -  The  purpose  of  this  procedure  is 
to  initialize  the  I/O  process  for  frames  transmitted 
and  received  on  the  network  bus. 

SIOREC  -  'SIO  Receive  Interrupt  Cntroller'  -  This  procedure 
services  the  receive  interrupt  requests  for  frames 
coming  into  the  UNID  for  the  network  bus. 

STCTC3  -  'Start  CTC  Channel  3'  -  This  procedure  sets  up  the 
CTC  3  for  proper  operation. 

TRNMIT  -  'Transmit'  -  This  procedure  transmits  a  frame  out 
on  the  network  bus. 


MODULE  u.shtab 


The  purpose  of  this  module  is  to  provide  both  the 
local  and  network  operating  system  with  a  shared 
interface  for  which  they  can  exchange  information.  In 
the  present  form  this  interface  is  a  pair  of  table 
buffers  which  will  be  located  in  the  shared  memory 
partition  of  the  UNID  memory. 

Cons-tants 

F_TABLE_SIZE  -  Number  of  bytes  in  a  frame  table  buffer. 

FRAME_SIZE  -  Number  of  bytes  in  a  frame. 

P_TABLE_SI Z E  -  Number  of  bytes  in  a  packet  table  buffer. 

PACKET_SIZE  -  Number  of  bytes  in  a  packet. 

PACKETS_IN_TABLE  -  Number  of  packets  in  a  packet  table 
buffer . 

STAT_NBR  -  Number  of  the  status  entries  to  be  included  in 
the  status  table  buffer. 

Variables 

LCNTTB  -  Global,  type  array  -  Table  buffer  for  transferring 
packets  from  local  side  to  the  network  bus. 

LCNTNE  -  Global,  type  integer  -  Pointer  for  the  next 
available  position  within  LCNTTB. 

LCNTNS  -  Global,  type  integer  -  Pointer  for  the  next  byte  to 
be  serviced  within  LCNTTB. 

LCNTSZ  -  Global,  type  integer  -  Size  of  the  LCNTTB  table 
buffer. 

NTLCTB  -  Global,  type  array  -  Table  buffer  used  for  storing 
frames  received  from  network  side  and  going  to  local 
hosts. 

NTLCNE  -  Global,  type  integer  -  Pointer  for  the  next 
available  position  within  NTLCTB. 

NTLCNS  -  Global,  type  integer  -  Pointer  for  the  next  byte  to 
be  serviced  within  NTLCTB. 

NTLCSZ  -  Global,  type  integer  -  Size  of  the  NTLCTB  table 
buffer. 
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MODULE  II. LIB 


The  purpose  of  this  module  is  to  support  both  the 
local  and  network  operating  system  with  a  series  of 
assembly  laguage  library  routines.  Because  it  is  an 
assembly  language  routine,  it  does  not  have  declared 
constants  or  variables. 

Procedures 

MOVSEQ  -  'Move  Sequence'  -  This  is  a  procedure  to  move  a 
block  of  data  from  one  area  of  memory  to  the  next. 

RECSEQ  -  'Receive  Sequence'  -  This  is  a  procedure  to  receive 
a  squence  of  bytes  from  an  identified  port. 

SNDSEQ  -  'Send  Sequence'  -  This  is  a  procedure  to  send  a 
sequence  of  data  out  of  an  identified  port. 


Data  Dictionary  Cross  Reference 


This  appendix  contains  all  the  constants,  variables, 
and  procedures  used  in  all  eight  modules  of  the  software 
which  compose  the  DELNET  operating  system.  The  identifiers 
are  arranged  in  alphabetical  order  and  list  the  specific 
modules  from  Appendix  A  where  a  full  description  may  be 
found. 


Modules 


ACKNOWLEDGE 

N. MAIN 

BUILD_I_ FRAME 

L.MAIN 

BUILD_S_FRAME 

N. MAIN 

COMPLT 

N. MAIN 

CONCMD 

L.MAIN, 

CONDAT 

L.MAIN, 

CTCCNT 

N. MAIN 

DESTINATION 

L.MAIN 

DET_DEST 

L.MAIN, 

F_TABLE_SIZE 

L.MAIN, 

FALSE 

N.MAIN 

FRAME_SIZE 

L.MAIN, 

FRAME S_IN_T ABLE 

L.MAIN, 

HDROO 

N.MAIN 

HDR01 

N.MAIN 

INIT_L_TAB 

L.  TAB 

INIT_N_TAB 

N.  TAB 

INPUT_SEQ_BIT 

N.MAIN 

INSIO 

N. INSIO 

INVINT 

L. VINT 

LCLCTB 

L.  TAB 

LCLCNE 

L.  TAB 

LCLCNS 

L.  TAB 

LCLCSZ 

L.TAB 

LCNTTB 

U.SHTAB 

LCNTNE 

U.SHTAB 

LCNTNS 

U.SHTAB 

LCNTSZ 

U.SHTAB 

LC01TB 

L.TAB 

LC01NE 

L.TAB 

LC01NS 

L.TAB 

LC01SZ 

L.TAB 

LC02TB 

L.TAB 

LC02NE 

L.TAB 

LC02NS 

L.TAB 

LC02SZ 

L.TAB 

LC03TB 

L.TAB 

LC03NE 

L.TAB 

LC03NS 

L.TAB 

LC03SZ 

L.TAB 

LC04TB 

L.TAB 

LC04NE 

L.TAB 

LC04NS 

L.TAB 

LC04SZ 

L.TAB 

L_RI_DEST_ERR 

L.MAIN 

L  RO_DEST_ERR 

L.MAIN 

LD  TAB_HSKP 

L.MAIN, 

MAIN 

L.MAIN, 

MAX_UNIDS 

N.MAIN 

MAXNUM 

N.MAIN 

MOVSEQ 

U.  LIB 

NET_RI  DEST_ERR 

N.MAIN 

N.MAIN 

N.MAIN 

N.MAIN 

L.TAB, 

N.MAIN, 

N.TAB, 

U.SHTAB 

L.TAB, 

L.TAB, 

N.MAIN, 

N.MAIN, 

N.TAB, 

N.TAB 

U.SHTAB 

N.  MAIN 
N.MAIN 


NET_RO_DEST_ERR 

N. MAIN 

NTLCTB 

U.SHTAB 

NTLCNE 

U.SHTAB 

NTLCNS 

U.SHTAB 

NTLCSZ 

U.SHTAB 

NTNTTB 

N.  TAB 

NTNTNE 

N.  TAB 

NTNTNS 

N.  TAB 

NTNTSZ 

N.  TAB 

NT01TB 

N.  TAB 

NTOINE 

N,  TAB 

NTOINS 

N.  TAB 

NTOISZ 

N.  TAB 

P_TABLE_SIZE 

L, MAIN , 

L.TAB, 

N.MAIN, 

N . TAB , 

U.SHTAB 

PACKET_SIZE 

L. MAIN , 

L.TAB, 

N.MAIN, 

N . TAB , 

U.SHTAB 

PACKETS_IN_ TABLE 

L. MAIN , 

L.TAB, 

N.MAIN, 

N. TAB, 

U.SHTAB 

RECSEQ 

U.  LIB 

ROUTE_IN 

L.MAIN , 

N.MAIN 

ROUTE_OUT 

L.MAIN , 

N.MAIN 

S_FRAMETB 

N. MAIN 

SEQ_BIT 

N.MAIN 

SIOREC 

N.INSIO 

SNDSEQ 

U.  LIB 

SRVC_TAB_HSKP 

L.MAIN, 

N.MAIN 

STARTUP_HDR 

L.MAIN, 

N.MAIN 

STAT_NBR 

L.MAIN, 

L.TAB, 

N.MAIN, 

N.  TAB, 

U.SHTAB 

STCTC3 

N.INSIO 

TDAADD 

L.MAIN 

THIS_SEQ_BIT 

N.MAIN 

TIME_DELAY 

N.MAIN 

TPRADD 

L.MAIN 

TRNMIT 

L. VINT, 

N.INSIO 

TRNMIT_PKT 

L.MAIN 

TRUE 

N.MAIN 

UNID_NBR 

L.MAIN, 

N.MAIN 

URTROl 

L. VINT 

ORTR02 

L.  VINT 

URTR03 

L.  VINT 

ORTR04 

L. VINT 

URTTRN 

L. VINT 

UOIDAT 

L.MAIN 

U02DAT 

L.MAIN 

U03DAT 

L.MAIN 

U04DAT 

L.MAIN 

DELNET  Operating  System  Software  Components 


This  appendix  contains  the  actual  software  listings 
which  compose  the  DELNET  operating  system.  The  modules  are 
broken  up  into  three  major  sections.  Section  I  contains 
those  modules  which  comprise  the  local  operating  system. 
Section  II  contains  those  modules  which  comprise  the  network 
operting  system.  Section  III  contains  the  modules  which 
comprise  the  shared  components  of  the  DELNET  operating 
system. 


Table  £an.t.eilts 

Section  Page 

Section  I . . C-  2 

L.MAIN . C-  3 

L.  TAB  . C-27 

L. VINT . .  .  .  C-30 

Section  II . C-49 

N.  MAIN . C-50 

N.  TAB  . C-7  1 

N.INSIO . C-7  4 

Section  III . C-87 

U.SHTAB . C-88 

U.  LIB . C-91 


ABBfindix  £  faction  I 

This  section  of  Appendix  C  contains  the  software 
listings  which  comprise  the  local  operating  sysstem. 
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ENTRY 

IF  TABLE  I  OBTAIN  WHICH  TABLE  THE  ! 

CASE  '01'  !  PACKET  IS  CONTAINED.  THEN  1 

THEN  1  DETERMINE  THE  DESTINATION  ! 

ADDRESS_BYTE  :=  (LC01TB  [LC01NS]  AND  %F0)  !  ADDRESS  OF  THE  PACKET 1 
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INTERFACE  -  THIS  PROC  IS  CALLED  FROM  L. MAIN ,  THE  MAIN  LINE 
DRIVER  OF  THE  UNID  LOCAL  OPERATING  SYSTEM. 

THIS  PROC  ALSO  CALLS  PROC  INIURT  AND  PASSES  A 
DATA  LIST  ADDRESS  TO  INIURT  VAI  THE  HL  REG  SET. 

THE  INPUT  TO  THIS  PROCEDURE  IS  OBTAINED  VIA  STACK 


COMMUNICATION  WITH  THE  CALLING  PLZ  MODULE.  THE  INPUT 
PARAMETERS  ARE  LOADED  INTO  THE  STACK  WITH  A  PUSH  COMMAND 
AND  ARE  RETREIVED  WITH  THE  USE  OF  A  BASE  ADDRESS  PLUS  AN 
OFFSET.  REFERENCE  ZILOG  PRODUCT  DOCUMENT  03-3096-01, 

PLZ  USER  GUIDE,  SECTION  7  FOR  DETAILS. 
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INVINT:  ;  PROC  TO  INITIALIZE  VECTOR  INTERRUPT  MODE 

PUSH  IX  ;  STORE  IX  FOR  RETURN 
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CASE  'NN'  I  IF  CALLED  TO  HSKP  NET  TO  NET  TAB 

THEN 

NTNTNS  : =  NTNTNS  +  FRAME_SIZE  I  ADV  NEXT  SERVICE  PNTR 

IF  NTNTNS  >=  NTNT^Z  I  IF  TABLE  WRAP  l 

THEN  J  THEN  SET  PNTR  TO  0  1 


CASE  'LN'  1  IF  CALLED  TO  HSKP  LOCAL  TO  NET  TAB 
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PROCEDURE  BUILD_S_FRAME  BUILD  A  SUPERVISORY  FRAME 
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PROCEDURE  TIME_DELAY  PRODUCES  A  DELAY  OP  TIME 
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This  section  of  Appendix  C  contains  the  software 
listings  which  comprise  the  shared  components  of  the  DELNET 
operating  system. 
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NOTES  -  1.  THE  NUMBER  OF  BYTES  THAT  CAN  BE  TRANSFERED 

BY  THIS  PROC  IS  LIMITED  BY  THE  REGISTER  SET  SIZE.  ATTTEMPTING 


TO  TRANSFER  A  NUMBER  OF  BYTES  GREATER  THAN  WHAT  CAN  BE  STORED 
IN  16  BITS  WILL  HAVE  UNPREDICTABLE  RESULTS. 
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NOTES  -  1.  THE  NUMBER  OF  BYTES  THAT  CAN  BE  RECEIVED 

BY  THIS  PROC  IS  LIMITED  BY  THE  REGISTER  SIZE.  ATTTEMPTING 
TO  RECEIVE  A  NUMBER  OF  BYTES  GREATER  THAN  WHAT  CAN  BE  STORED 
IN  8  BITS  WILL  HAVE  UNPREDICTABLE  RESULTS. 
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school  in  1967.  In  1968  he  enlisted  in  the  United  States 
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Program.  After  graduating  with  a  Bachelor  of  Science  degree 
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